데이터 베이스정보처리산업기사 · 2007년03월04일 · 13/100
13.다음 Infix 표기법을 Postfix 표기법으로 옳게 변환한 것은?
1
ABC-*D*정답
2
**A-BCD
3
AB*C*-D
4
A*B-C*D
해설
A*(B-C)*D의 계산순서로 괄호를 치면 ((A*(B-C))*D) 이렇게 나타낼 수 있습니다. 이것을 Postfix표기법으로 바꾸려면 겉에 괄호를 지우면서 닫는 괄호로 연산자를 옮겨주시면 됩니다. ((A*(B-C))*D)에서 가장 겉은 지우면 (A*(B-C))*D - > (A*(B-C))D* 가 되구 (A*(B-C))D*에서 하나 더 지우면 A(B-C)*D*, 하나 더 지우면 ABC-*D* 이렇게 나타냄을 알 수 있습니다.