다음 수식을 후위 표기법(postfix notation)으로 변환한 후… | [7급 국가직 자료구조론] 25년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 25년 1회차
다음 수식을 후위 표기법(postfix notation)으로 변환한 후, 스택을 이용하여 계산하려고 한다. 계산 과정에서 스택에 일곱 번째로 삽입(push)하는 값은?(A － B) * C － (D ＋ E) / F
1
C
2
D
3
E
4
(D ＋ E)
해설
후위식은 A B - C * D E + F / - 이고, 계산 중 일곱 번째로 push되는 값은 E이다.
피연산자는 push하고, 연산자는 두 값을 pop해 계산한 결과를 다시 push한다.
push 순서: A → B → A-B → C → (A-B)*C → D → E → D+E → F → (D+E)/F → 최종값
- C: 네 번째로 push된다.
- D: 여섯 번째로 push된다.
- (D + E): 여덟 번째로 push된다.
오류나 개정된 내용이 보이면 알려주세요