Stack을 활용해 계산기 만들기

문자열로 된 입력받은 중위표기법계산식을 stack을 활용해 후위표기법계산식으로 변경 후 계산하는 최적화 방식이다.

부호	isp(중위표기법 내부 우선순위)	icp(스택 내부 우선순위)
)	-	-
*, /	2	2
+, -	1	1
(	0	3

해당하는 우선순위를 비교하며 중위표기법내부의 부호들을 스택에 쌓으며, 우선순위보다 낮거나 같은 부호를 스택에 쌓게될경우 스택 가장위에 있는 부호들의 우선순위와 비교하여 높은것을을 스택에서 빼며 출력하고 다시 비교하여 쌓도록 한다.

위와같은 규칙을 따라하면 후위표기법이 만들어진다.