다음 수식에 대한 후위표기식(postfix notation)을 구한 후… | [7급 국가직 자료구조론] 14년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 14년 1회차
다음 수식에 대한 후위표기식(postfix notation)을 구한 후, 스택을 이용하여 수식을 계산하고자 한다. 수식 계산 과정에서 스택에 일곱 번째로 push되는 값은?
(A-B)*C-(D+E)/F
1
D
2
E
3
D+E
4
(A-B)*C
해설

일곱 번째로 push되는 값은 E이다.

후위표기식은 A B - C * D E + F / -이며, 피연산자는 읽을 때 push하고 연산자는 두 값을 pop해 계산한 결과를 push한다.

push 순서: A → B → A-B → C → (A-B)*C → D → E → D+E → F → (D+E)/F → 최종 결과

  • D: 여섯 번째로 push된다.
  • D+E: 여덟 번째로 push된다.
  • (A-B)*C: 다섯 번째로 push된다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기