데이터 베이스정보처리기사(구) · 2005년03월06일 · 17/100
17.아래 infix로 표현된 수식을 postfix 표기로 옳게 변환한 것은?
1
= A * - B C + D E
2
= A + + - B C D E
3
A B C - D * E + =정답
4
A B C * D - E + =
해설
A=(B-C)*D+E (해석) (A ( ( ( (B C) - D) * E) + ) = ) 괄호안 연산자을 가장 먼저 다음 외곽 두 번째 칸으로 이동. 후위 방식에 따라 뒤로 방향을 잡아서 전개 B와 C가운데 빼기 연산자를 D앞으로 이동. D앞 연산자 곱하기를 E앞으로 이동. 가장 외곽 껍질인 A앞의 연산자 =을 가장 외곽뒤쪽으로 이동. 결과적으로 A B C - D * E + = 이 됩니다.