자기계발하는 쏭이

저번 포스팅에서는 사칙연산 계산기 프로그램을 만들기 위한 중위 표기식을 후위 표기법을 이용해 수식을 표현하는 방법을 알아보았다. [Stack]사칙연산 계산기 구현(1) - 후위 표기법 이제 후위 표기 수식을 계산하기만 하면 된다. 후위 표기식을 계산하기 위해선 후위 표기 방법과 같이 자료구조 스택을 사용한다. 후위 표기식의 계산 방법은 어떻게 할까? 쉬운 계산식부터 알아보자. 중위 표기식 A + B를 후위 표기식으로 나타내면 A B + 와 같다. 먼저 풀어보면 피연산자 A와 B는 스택에 넣은 후 , 연산자 +를 만나면 스택에서 pop을 수행해 피연산자 2개, A와 B를 꺼내어 각각 변수에 담은 뒤 + 연산을 계산하고 계산된 결과 값을 다시 스택에 넣는다. 수식이 끝났다면 스택에는 하나의 값이 저장되어있을..