괄호는 고려하지 않고 스택에서 중위표기 ( 1 + 2*3/3 )를 후위표기로 변환 없이

계산하는 방법이

순차적으로 스택에 push를 하고 *,/ 연산자가 나오면 바로 계산하고 +,-가 나오면 연산을 연속적인 *, /의 마지막까지

미루면 된다고 생각하는데 맞나요?


1+ 2*3 / 3을 예로 들면 (괄호는 고려하지 않음)


1+

1+2

1+2*3 --> 1+6

1+6 / 3 --> 1+2

3 


이렇게 작동하는게 맞는건가요?