1935 후위 표기식2

후위 표기식의 형태에서, 계산을 앞에서부터 해나갈 수 있다는 것을 알 수 있었습니다. A B + C /라면, + 후 /가 이루어지죠.

한편 문자의 입력 순서를 보면, 넣은 순서 거꾸로 연산이 이루어진다는 것을 알 수 있습니다. A B C + +라면, B C 후 A가 계산되죠.

때문에, 문자열을 앞에서부터 읽어나가며 문자는 스택에 넣고, 연산자가 보이면 즉시 연산하여 다시 스택에 넣는 것으로 쉽게 계산을 할 수 있습니다.