다음 중 중위(infix) 표기식과 그에 대응하는 후위(postfix)… | [7급 국가직 자료구조론] 08년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 08년 1회차
다음 중 중위(infix) 표기식과 그에 대응하는 후위(postfix) 표기식이 일치하지 않는 것은?
중위표기식 후위표기식
1
A * B + C / D A B * C D / +
2
A + (B + C) / D - E A B C + D / + E -
3
A * B / (C - D) + E A B * C D - E / +
4
A / B - C + D * E A B / C - D E * +
해설
일치하지 않는 것은 A * B / (C - D) + E와 그 후위식이다.
* 와 / 는 같은 우선순위로 왼쪽부터 결합하므로 ((A*B)/(C-D))+E이고, 후위식은 A B * C D - / E +가 되어야 한다. 제시된 A B * C D - E / + 는 (A*B)+((C-D)/E)를 뜻한다.
- A * B + C / D: (A*B)+(C/D)이므로 A B * C D / + 로 맞다.
- A + (B + C) / D - E: (A+((B+C)/D))-E이므로 A B C + D / + E - 로 맞다.
- A / B - C + D * E: ((A/B)-C)+(D*E)이므로 A B / C - D E * + 로 맞다.
오류나 개정된 내용이 보이면 알려주세요