COdeRUSH

중위표기식 -> 후위표기식 • 중위표기와 후위표기 •중위 표기법과 후위 표기법의 공통점은 피연산자의 순서는 동일 •연산자들의 순서만 다름(우선순위 순서에 따라) ->연산자만 스택에 저장했다가 출력하면 된다. •2+3*4 -> 234*+ •알고리즘 •피연산자를 만나면 그대로 출력 (printf) •연산자를 만나면 스택에 저장했다가 스택보다 우선 순위가 낮은 연산자가 나오면 그때 출력 (printf) •스택에 있는 연산자가 현재 처리중인 연산자 보다 우선순위가 높거나 같으면 먼저 pop하고, 나중에 push 함. 아니면, 그냥 push. •왼쪽 괄호는 무조건 스택에 넣고, 스택에 있는 왼쪽 괄호는 우선순위가 가장 낮은 연산자로 취급 •오른쪽 괄호가 나오면 스택에서 왼쪽 괄호를 포함하여 위에 쌓여있는 모든 연..