데이터 베이스정보처리산업기사 · 2015년05월31일 · 15/100
15.다음의 전위(prefix) 표기식을 중위(infix) 표기식으로 옳게 변환한 것은?
1
B * D + A - E / C
2
C * D + B - A / E
3
E * D + C - B / A
4
A * B + C - D / E정답
해설
전위표기삭이란 연산자를 그 연산을 수행하는 피연산자 앞으로 옮기는 표기 방식이다. 구분 방법은 *와 /로 먼저 구분하고 +와 -로 다시 구분한다. 중위표기식이란 일반 연산식과 같다. 주의할 점은 가장 앞에 있는 연산자가 가장 뒤로 이동된다. - + * A B C / D E 1차 구분 : *와 /를 이동시킨다. => '*' 연산자가 A와 B 사이에 들어간다. => '/' 연산자가 D와 E 사이에 들어간다. 결과 : - + A * B C D / E 2차 구분 : +와 -를 이동시킨다. => '-' 연산자가 C와 D 사이에 들어간다. => '+' 연산자가 B와 C 사이에 들어간다. 결과 : A * B + C - D / E 따라서 'A * B + C - D / E' 식이 완성된다.