자료구조 및 데이터통신전자계산기조직응용기사(통합변경) · 2021년03월07일 · 39/100
39.다음 산술식을 Postfix로 옳게 표현한 것은?
1
**a+bcd
2
*+a*bcd
3
abc*+d*
4
abc+*d*정답
해설
Infix(중위)로 표기된 수식에서 연산자를 해당 피연산자 2개의 뒤(오른쪽)에 오도록 이동하면 Postfix(후위)가 된다. 1. 연산 우선순위에 따라 괄호를 묶는다. ((a * ( b + c)) * d) 2. 연산자를 해당 괄호의 뒤로 옮기고, 괄호를 제거한다. (a * ( b + c))d* a( b + c)*d* abc+*d*