데이터 베이스정보처리산업기사 · 2020년08월22일 · 12/100
12.다음의 중위(infix) 표기식을 전위(prefix) 표기식으로 옳게 변환한 것은?
1
- + * A B C / D E정답
2
A B * C + D E / -
3
A B C D E * + - /
4
* + - / A B C D E
해설
1 . 우선순위에 따라 괄호로 묶는다. ( ( ( A * B ) + C ) - ( D / E ) ) 2 . 연산자를 해당 괄호의 앞으로 이동 ( ( * A B ) + C ) - ( / D E ) 3 . 한번더 실행 ( + * A B C ) - ( / D E ) 4 . 마지막 실행 후 괄호 벗기기 - + * A B C / D E