중위에서 후위로 변환하는 스택 진행 순서
postfix
operand숫자와 변수는 출력으로 이동
operator스택 top과 우선순위 비교
parenthesis여는 괄호 push, 닫는 괄호까지 pop
flush입력 끝나면 남은 연산자 출력
operand→operator→parenthesis→flush
스택 검토
점검
우선순위새 연산자보다 높거나 같은 top은 먼저 출력합니다.
괄호괄호 자체는 후위표기식에 남기지 않습니다.
결합 방향거듭제곱처럼 오른쪽 결합이면 pop 조건이 달라집니다.
평가후위식은 다시 스택 하나로 계산할 수 있습니다.