C++ 중위표기법을 후위표기법으로 변경하는 샘플

중위표기법 (infix)

---

연산자를 연산 대상의 가운데에 쓰는 표기법

일반적인 수학 표기법

경우에 따라 연산의 우선순위를 정확히 표현하기 위해 괄호가 필요함

예: ( 1 + 2 ) * ( 3 + 4 )

전위표기법 (prefix)

---

연산자를 연산 대상의 앞에 쓰는 표기법

예: * + 1 2 + 3 4

후위 표기법 (postfix)

---

연산자를 연산 대상의 뒤에 쓰는 표기법

예: 1 2 + 3 4 + *

예시

---

중위표기법	전위표기법	후위표기법
( 1 + 2 ) * ( 3 + 4 )	* + 1 2 + 3 4	1 2 + 3 4 + *

중위표기법에서 후위표기법 풀이 과정

---

프로그램 실행 모습

---

샘플 소스

---

https://github.com/Developer-Yongil/PrecedenceStack