입력 토큰
A
+
B
*
C
중위표기식은 연산자를 잠시 스택에 보관해 후위표기식으로 바꾼다
피연산자는 바로 출력하고, 연산자는 우선순위를 비교해 스택에 넣거나 꺼낸다.
연산자 스택
*
+
토큰
처리
스택
출력
A
피연산자는 바로 출력
비어 있음
A
+
연산자는 push
+
A
B, *
B 출력, *는 +보다 우선순위 높음
+, *
A B
C, 끝
C 출력 뒤 스택을 모두 pop
비어 있음
A B C * +
핵심후위표기식 결과는 피연산자 순서를 유지하면서 연산자를 계산 순서 뒤로 보낸 것이다.