기출1

2^3 - 5*4/2 +2 의 중위식을

1. 후위식으로 표현
=> 2 3 ^ 5 4 * 2 / - 2 +

2. 후위식 계산결과는?
=> 0

3. 후위식을 바꾸는 과정에서 사용하는 자료구조와 알고리즘은?
=> 피연산자는 바로 출력하고, 연산자는 스택에 저장하는데, 이 저장과정에서 낮은 순위의 연산자를 만날때 까지 스택에 있는 연산자를 pop하여 출력하고 다시 해당 연산자를 스택에 push하는 방식이다

4. 후위식을 계산하는 과정에서 사용하는 자료구조와 알고리즘은?
=> 후위식 처음부터 피연산자를 stack에 push하고 연산자를 만나면 피연산자를 pop해서 계산하고 다시 결과를 push하는 방식으로 계산함