중위 표기법으로 표현된 수식 “A + B * C - D”를 후위 표기법… | [사무자동화산업기사 필기] 20년 2회차 기출문제 상세 페이지

중위 표기법을 후위 표기법으로 변환하려면 연산자 우선순위를 적용하여 계산 순서를 결정해야 한다.
"A + B * C - D"에서 곱셈(*)이 덧셈(+), 뺄셈(-)보다 먼저 계산되므로, 먼저 B * C를 계산하고 결과를 BC*로 표현한다.
그 다음 A + (B * C)를 계산하면 ABC*+가 되고,
마지막으로 뺄셈을 적용하면 ABC*+D-가 된다.
우선순위 스택을 이용한 변환으로도 확인하면: +가 스택에 들어가고, *가 +보다 우선순위가 높아 스택에 추가되고, -가 나타나면서 스택의 +와 *를 모두 꺼낸 후 -를 추가하고, 마지막에 스택에 남은 -를 꺼내면 ABC*+D-를 얻는다.