다음 중위 표현식(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 되는 피연산자이자 마지막 계산 결과이다.
오류나 개정된 내용이 보이면 알려주세요