https://paigeblog.tistory.com/29
[algorithm] 후위표기식 | postfix expression | 중위표기식에서 후위표기식으로 변환하기 | infix to postfix e
우리가 흔히 아는 표현식은 중위 표현식이라고 한다. 3+5와 같이 연산자가 피연산자 사이에 있으면 중위 표현식이라고 한다. 중위 표현식을 후위 표기법으로 바꾸는 알고리즘을 공부해 보겠다.
paigeblog.tistory.com
중위 표기식에서 후위표기식으로 변환하는 방법을 위 포스팅으로 작성했다. 그러면 후위표기식은 어떻게 연산을 할까..?
352+*9- 가 주어졌을때 연산하는 방법을 알아보겠다.
0123456789
원리를 알면 정말 쉽고 clever하다. 개발자들 정말 대단해 ~~!!
파이썬 코드로 짜보았다. 알고나면 정말 간단하다.
후위 표기식 공부 끝!
