데이터 베이스정보처리산업기사 · 2014년03월02일 · 1/100
1.다음과 같은 중위식(infix)을 후위식(postfix)으로 올바르게 표현한 것은?
1
+ * / A B + C D E
2
C D + A B / * E +
3
/ * + + A B C D E
4
A B / C D + * E +정답
해설
중위표기법(infix)로 표기된 수식에서 연산자를 해당 피연사자 두 개의 두로 이동하며 후위표기법(postfix)가 된다. 전위표기법은 이와 반대로 연산자를 해당 피연산자 두 개의 앞으로 보내면 된다.