2014년 사무자동화산업기사 4회차 53번

Question

다음 후위식(postfix)을 중위식(infix)으로 옳게 표현한 것은?

Accepted Answer

후위식 'ADK*-'는 스택을 사용하여 중위식으로 변환됩니다. 피연산자 A, D, K가 순서대로 스택에 쌓이고, 연산자 '*'가 나오면 스택에서 K와 D를 꺼내 'D * K'를 만듭니다. 마지막으로 연산자 '-'가 나오면 스택에서 'D * K'와 A를 꺼내 'A - (D * K)'라는 중위식을 완성합니다. 따라서 정답은 3번입니다.

2014년 사무자동화산업기사 4회차 53번 - 기출문제 및 해설

문제 1