다음 전위식(prefix)을 후위식(postfix)으로 옳게 표현한 것… | 21년-1회차-정보처리기사-필기 기출문제 상세 페이지
121년-1회차-정보처리기사-필기
다음 전위식(prefix)을 후위식(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"는 오른쪽에서 왼쪽으로 스캔하며 연산자를 만날 때마다 직전에 쌓인 두 피연산자를 피연산자·피연산자·연산자 순으로 결합해 후위식을 만든다.
먼저 +로 B와 C를 묶어 BC+를 만들고, *로 A와 BC+를 묶어 ABC+*를 만든다.
이어서 /로 ABC+*와 D를 묶어 ABC+*D/를 만들고, 마지막으로 -로 이를 E와 묶어 A B C + * D / E -를 얻는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.