2004년05월23일 1번

[데이터 베이스]
다음 산술문의 중위 표기(Infix)에서 후위 표기(Postfix)로 옳게 변환된 것은?

① ABC**/DE+*AC-*
② ABC**/DE*+AC*-
③ **/ABC*+DE*-AC
④ **/ABC+*DE-*AC

(정답률: 63%)

문제 해설

정답은 "ABC**/DE*+AC*-"이다.

1. 중위 표기식을 후위 표기식으로 변환하기 위해서는 연산자 우선순위를 고려해야 한다.
2. 곱셈과 나눗셈이 덧셈과 뺄셈보다 우선순위가 높으므로, 곱셈과 나눗셈을 먼저 처리해야 한다.
3. 따라서, "ABC**/DE*+AC*-"의 순서대로 연산을 수행하면 된다.
4. "ABC"를 차례로 스택에 push한다.
5. "*" 연산자를 만나면 스택에서 "B"와 "C"를 pop하여 "BC*"를 스택에 push한다.
6. "*" 연산자를 만나면 스택에서 "A"와 "BC*"를 pop하여 "ABC**"를 스택에 push한다.
7. "/" 연산자를 만나면 스택에서 "ABC**"와 "D"를 pop하여 "D/ABC**"를 스택에 push한다.
8. "E"를 스택에 push한다.
9. "*" 연산자를 만나면 스택에서 "D/ABC**"와 "E"를 pop하여 "DE*"를 스택에 push한다.
10. "+" 연산자를 만나면 스택에서 "DE*"와 "AC*"를 pop하여 "AC*+DE*"를 스택에 push한다.
11. "-" 연산자를 만나면 스택에서 "AC*+DE*"와 "ABC**"를 pop하여 "ABC**/DE*+AC*-"를 스택에 push한다.
12. 스택에 남아있는 값이 후위 표기식이 된다.

이전 문제

다음 문제