프로그래밍 일반사무자동화산업기사 · 2012년05월20일 · 60/80
60.중위 표기법으로 표현된 수식 “A + B * C - D"를 후위 표기법으로 옳게 표현한 것은?
1
A B C * D - +
2
A B C + * D -
3
A B C * + D -정답
4
A B + C * D -
해설
중위(Infix) 표기법 : 피연산자→연산자→피연산자 순으로 표기한다. 전위(Prefix) 표기법 : 연산자→피연산자→피연산자 후위(Postfix) 표기법 : 피연산자→피연산자→연산자 중위 표기법을 후위 표기법으로 변환하는 방법 - 중위 표기법으로 표현된 식을 연산 순서에 따라 괄호로 묶는다. - 연산자를 괄호 오른쪽 뒤로 이동한다.(연산자를 괄호 왼쪽 앞으로 이동하면 전위 표기법으로 변환된다.) - 괄호를 제거한다.