계산기 프로그램 (중위->후위)

중위표기법 4+3 인 연산자가 중간에 있는 식을

먼저 후위 표기법으로 바꾼후 다음을 실행한다

1. Operand(숫자) 를 만나면 Operand를 Stack 에 PUsh

2. Operator 를 만나면 Stack 에서 Pop 을 두번해서 이 두 값으로 연산을 한 다음

연산된 결과를 다시 Stack에 Push 한다

3. 최종결과는 마지막에 Stack 에 남아 있는 값이다(마지막 연산된 결과를 PoP 하면 결과값)

연산자를 놓느 순서는

연산자 오른쪽에 먼저 그다음 연산자 왼쪽 순으로 놓는다

연산시 +,* 는 교환이 성립함으로 간단하게 한줄로 처리 할 수 있지만

/,- 는 교환 법칙이 성립하지 않음으로 Pop 을 할때 순서에 맞게끔 구성해야 한다

문자를 숫자로 바꾸는 것은 다음 링크를 참고 한다