데이터 베이스정보처리산업기사 · 2009년08월30일 · 1/100
1.다음 Postfix 표기법을 Infix 표기법으로 옳게 변환한 것은?

1
A * (C-B) * D
2
A * (B-C) * D정답
3
B * (A-C) * D
4
A * (B-D) * C
해설
ABC-*D*는 Postfix(후위) 표기법입니다. 처음에 풀때는 앞에서 부터 부호가 제일 빠른것과 그 뒤에 연산 2개를 괄호로 묶어 봅니다. ((A(BC-)*)D*) 이렇게 괄호를 치셨다면 부호를 하나씩 가운데에 넣어봅니다. ((A(B-C)*)D*) -> ((A*(B-C))D*) -> ((A*(B-C))*D)가 됩니다.