EXPRESSION TREE
사람은 중위, 컴퓨터는 후위 — 스택과 트리가 만나는 곳
수식 (A + B) * C 를 트리로 표현하면 운행법마다 표기 방식이 달라진다.
파란 노드 = 연산자 · 노란 노드 = 피연산자
| 운행법 | 결과 | 이름 |
|---|
| 전위 | * + A B C | 전위 표기(Polish) |
| 중위 | A + B * C | 중위(평소 수식) |
| 후위 | A B + C * | 후위 표기(RPN) |
실무 한 방
모바일 계산기 앱도 내부적으로 중위 → 후위 변환 후 스택으로 계산. 컴파일러가 수식 파싱 시 후위로 변환해 처리한다.
시험 한 줄
사람은 중위(A+B)에 익숙, 컴퓨터는 후위(AB+) 선호 — 후위는 스택으로 괄호 없이 계산 가능.