|
스 택(Stack)
|
|
■ 스택의 사용 사례 1 - 후위표기 수식의 계산 알고리즘
계산기
(Calculator)의 수식계산은 중위표 (infix) 방식으로 바꾸어
스택을 이용하여 계산한다. 중위표기 수식 "499 *
1.06 + 599 + 699 * 1.06" 을 후위표기로 바꾸면 "499
1.06 * 599 + 699 1.06 * +" 이 된다. 후위 표기 수식의
계산 알고리즘은 다음과 같다.
① 숫자는 스택에 PUSH한다. ②
연산자는 스택에서 두 개의 숫자를 pop하여
연산자를 적용 계산한뒤 그 결과를 스택에
push 한다.
|
예를 들어 후위표기법에 다른 다음 수식의 계산 과정을
추적하여 보자.
---> 후위표기 수식의 계산 알고리즘
|