다음 전위 표기식을 후위 표기식으로 변환한 것은?/ + a b – c d | [7급 국가직 자료구조론] 24년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 24년 1회차
다음 전위 표기식을 후위 표기식으로 변환한 것은?/ + a b – c d
1
a b + c d - /
2
a b c d + - /
3
a b / c d + -
4
a b c d / + -
해설
후위 표기식은 a b + c d - /이다.
전위식 / + a b - c d는 연산자 /의 두 피연산자가 (+ a b)와 (- c d)이므로 중위식 (a+b) / (c-d)를 나타낸다. 각 부분을 후위로 바꾸면 a b +와 c d -이고, 마지막에 /를 붙인다.
- a b c d + - /는 a / (b - (c+d))를 나타내는 다른 식이다.
- a b / c d + -는 (a/b) - (c+d)를 나타낸다.
- a b c d / + -는 a - (b + c/d)를 나타낸다.
오류나 개정된 내용이 보이면 알려주세요