다음 중위 표현식(infix expression)을 후위 표현식(pos… | [7급 국가직 자료구조론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 18년 1회차
다음 중위 표현식(infix expression)을 후위 표현식(postfix expression)으로 변환한 후, 스택을 이용하여 후위 표현식을 계산하고자 한다. 후위 표현식의 계산 과정에서 스택에 여덟 번째로 삽입(push)되는 값은?
( 4 + 2 ) / 3 + ( 6 / 2 - 1 )
1
1
2
2
3
3
4
4
해설

후위 표현식 계산 중 여덟 번째로 push 되는 값은 3이다.

중위식을 변환하면 4 2 + 3 / 6 2 / 1 - +가 된다. 피연산자는 그대로 push 하고, 연산자를 만나면 두 값을 pop 해 계산한 결과를 다시 push 한다.

push 순서: 4 → 2 → 6(4+2) → 3 → 2(6/3) → 6 → 2 → 3(6/2) → 1 → 2(3-1) → 4(2+2)

  • 1: 아홉 번째로 push 되는 피연산자이다.
  • 2: 두 번째·다섯 번째·일곱 번째 등에 push 되는 값이다.
  • 4: 첫 번째로 push 되는 피연산자이자 마지막 계산 결과이다.

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

이어서 풀어보기

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