18.다음은 후위(postfix) 표기 수식을 스택을 이용하여 계산하는 과정 중에 처리되지 않고 남아 있는 수식과 스택의 상태를 나타낸 것이다. 수식 계산을 완료했을 때의 최종 결과 값은? (단, 수식에서 연산자는 +, *이다)

해설

후위식) 2 3 × 4 × 5 + 6 + →→→→→ 처리 →→→→→ 연산자를 만나면 앞의 두 수를 연산한다. 6 4 × 5 + 6 + 24 5 + 6 + 29 6 + = 35