infix / prefix / postfix 표기

정의와 예시

표기	의미	예시(중위식: A * (B + C) 기준)
Infix(중위)	연산자를 피연산자 사이에	A * (B + C)
Prefix(전위, Polish)	연산자를 앞에	* A + B C
Postfix(후위, RPN)	연산자를 뒤에	A B C + *

• infix는 사람이 읽기 쉬움(우선순위/괄호 필요)
• prefix/postfix는 괄호 없이도 계산 순서가 명확 → 스택 평가가 쉬움

---

세 표현식 예시 비교

1. A + B * C

• Infix: A + (B * C)
• Postfix: A B C * +
• Prefix: + A * B C\

2.  (A + B) * (C - D)

• Postfix: A B + C D - *
• Prefix: * + A B - C D

3. A * (B + C / D)

• Postfix: A B C D / + *
• Prefix: * A + B / C D