2014년 사무자동화산업기사 2회차 47번

Question

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

Accepted Answer

주어진 중위식은 'A - D * K'입니다. 연산자 우선순위에 따라 곱셈(*)이 뺄셈(-)보다 먼저 계산되어야 합니다. 따라서 후위식으로 변환하면 피연산자 A, D, K 순서로 나오고, 연산자 *와 -가 그 뒤를 따르게 됩니다. 연산자 우선순위와 스택을 이용한 중위식-후위식 변환 알고리즘을 적용하면 A D K * - 순서가 됩니다.

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

문제 1