[자료구조] 후위 수식의 계산
2022. 2. 18.
[ 문제 ] 후위로 변환된 수식을 입력받아 스택을 사용하여 계산한 후 결과 값을 출력하는 프로 그램을 작성하시오. 스택은 배열이나 연결리스트로 구현함 수식의 피연산자는 0에서 9사이의 정수이고, 각 수식의 최대길이는 100으로 함 수식의 연산자는 곱하기, 나누기, 더하기, 빼기로 구성되며, 정수 연산 수행(나누기의 경우 몫 계산) ◦ 입출력에 대한 설명 (아래 입출력 예시 참조) 1) 첫 번째 라인: 수식의 개수 2) 두 번째 라인: 하나 줄에 후위 수식이 공백 없이 입력됨 #include #include #include #define MAX_STACK_SIZE 100 int err = 0; //에러가 발생했는지 체크하는 변수(0: 에러 없음, 1: 에러 발생) // ===== 스택 코드의 시작 ====..