후위표기식 (2) 썸네일형 리스트형 [algorithm] 파이썬 후위표기식 연산 | 스택 후위표기식 연산 | how to calculate postfix expression using stack https://paigeblog.tistory.com/29 [algorithm] 후위표기식 | postfix expression | 중위표기식에서 후위표기식으로 변환하기 | infix to postfix e 우리가 흔히 아는 표현식은 중위 표현식이라고 한다. 3+5와 같이 연산자가 피연산자 사이에 있으면 중위 표현식이라고 한다. 중위 표현식을 후위 표기법으로 바꾸는 알고리즘을 공부해 보겠다. paigeblog.tistory.com 중위 표기식에서 후위표기식으로 변환하는 방법을 위 포스팅으로 작성했다. 그러면 후위표기식은 어떻게 연산을 할까..? 352+*9- 가 주어졌을때 연산하는 방법을 알아보겠다. 원리를 알면 정말 쉽고 clever하다. 개발자들 정말 대단해 ~~!! 파이썬 코드로 짜보았다. 알고나면.. [algorithm] 후위표기식 | postfix expression | 중위표기식에서 후위표기식으로 변환하기 | infix to postfix expression using python 우리가 흔히 아는 표현식은 중위 표현식이라고 한다. 3+5와 같이 연산자가 피연산자 사이에 있으면 중위 표현식이라고 한다. 중위 표현식을 후위 표기법으로 바꾸는 알고리즘을 공부해 보겠다. 처음에는 뭐지? 했는데 보다 보니깐 이해했다. 이런 거 어떻게 생각해 냈는지 아무리 생각해도 신기하다. Rule이 있음 1. 피연산자는 무조건 res로 이동 2. 연산자와 괄호 ()는 stack으로 이동하는데 조건이 있다 2-1. * 와 / 는 +와 - 보다 우선순위가 높다 2-2 )가 나오면 ( 후에 들어간 연산자들을 stack에서 pop 하고 res로 옮긴다. ( 와 )는 res로 옮기지 않는다. 3. 피연산자를 다 옮겼다면 남아있는 연산자들을 res로 옮긴다. 슬라이드를 넘기면서 보면 이해하기 쉬울 것이다. cod.. 이전 1 다음
