[6] 스택 ⑦ 스택의 응용 : 후위수식 변환
2024. 5. 19.
[ 문제 2 ] 후위로 변환된 수식을 입력받아 스택을 사용하여 계산한 후 결과 값을 출력하는 프로 그램을 작성하시오 스택은 배열이나 연결리스트로 구현함 수식의 피연산자는 0에서 9 사이의 정수이고, 각 수식의 최대길이는 100으로 함 수식의 연산자는 곱하기, 나누기, 더하기, 빼기로 구성되며, 정수 연산 수행 - 즉, 나누기의 경우, 몫 계산 ※ 예제 : 82/3- 입출력에 대한 설명 (아래 입출력 예시 참조) 1) 첫 번째 라인 : 수식의 개수2) 두 번째 라인 : - 하나의 줄에 후위수식이 공백 없이 입력됨정답 코드 파일문제 풀이 [1] : 전역 변수 사용헤더 선언#include #include #include int top, sign;• top은 스택의 가장 위에 있는 요소의 인덱스를 저장하는..
