프로그래밍 일반사무자동화산업기사 · 2020년08월22일 · 57/80
57.중위 표기법으로 표현된 수식 “A + B * C - D”를 후위 표기법으로 옳게 표현한 것은?
1
A B C * D - +
2
A B C + * D -
3
A B C * + D -정답
4
A B + C * D -
해설
1 연산 순서대로 괄호로 묶기 A + B * C - D면 우선 *를 묶어서 A+(B * C) - D로 만들고 +를 묶어 (A+(B*C)) - D -> 전체를 묶어 ((A+(B*C))-D) 2. 연산자를 해당 괄호의 뒤인 오른쪽으로 옮기기 ((A+(B * C))-D) 첫번째 순서인 (B *C)의 *를 오른쪽으로 옮긴다. ((A+(BC)*)-D) ((A+(BC)*)-D)에서 +를 해당 괄호의 오른쪽으로 옮긴다. ((A(BC)*)+-D) ((A(BC)*)+-D)에서 -를 해당 괄호의 오른쪽으로 옮긴다. ((A(BC)*)+D)- 3. 괄호제거하기 ((A(BC)*)+D)- ABC*+D-