2007년03월04일 49번

[프로그래밍 일반]
다음 중위식(infix)을 후위식(postfix)으로 옳게 표현한 것은?

① A D K * -
② - A * D K
③ A D K - *
④ - * A D K

(정답률: 85%)

문제 해설

중위식을 후위식으로 바꾸는 방법은 다음과 같습니다.

1. 피연산자는 그대로 출력합니다.
2. 연산자는 스택에 넣습니다.
3. 연산자를 넣을 때, 스택의 top에 있는 연산자의 우선순위가 더 높거나 같으면 top의 연산자를 출력하고 pop한 후에 현재 연산자를 스택에 넣습니다.
4. 중위식을 모두 읽은 후에 스택에 남아있는 연산자를 모두 출력합니다.

위의 방법을 따라서 주어진 중위식을 후위식으로 바꾸면 다음과 같습니다.

A - (D * K)

1. A를 출력합니다.
2. -를 스택에 넣습니다.
3. *를 스택에 넣습니다.
4. D를 출력합니다.
5. K를 출력합니다.
6. *를 출력합니다.
7. -를 출력합니다.

따라서 정답은 "A D K * -"입니다.

이전 문제 다음 문제