스 택(Stack)

■ 스택의 사용 사례 1 - 후위표기 수식의 계산 알고리즘
    계산기 (Calculator)의 수식계산은 중위표 (infix) 방식으로 바꾸어 스택을 이용하여 계산한다. 중위표기 수식 "499 * 1.06 + 599 + 699 * 1.06" 을 후위표기로 바꾸면 "499 1.06 * 599 + 699 1.06 * +" 이 된다. 후위 표기 수식의 계산 알고리즘은 다음과 같다.

 ① 숫자는 스택에 PUSH한다.
 ② 연산자는 스택에서 두 개의 숫자를 pop하여 연산자를 적용 계산한뒤 그 결과를 스택에 push 한다.

    예를 들어 후위표기법에 다른 다음 수식의 계산 과정을 추적하여 보자.

6  5  2  3  +  8  *  +  3  +  *

    ---> 후위표기 수식의 계산 알고리즘