047 수식의 표기법

 

• 전위 표기법 ( Prefix ) : 연산자 → Left → Right, +AB
• 중위 표기법 ( Infix ) : Left → 연산자 → Right, A+B
• 후위 표기법 ( Postfix ) : Left → Right → 연산자, AB+

---

Infix 표기를 Postfix로 바꾸기

Infix로 표기된 수식에서 연산자를 해당 피연산자 두 개의 뒤( 오른쪽 )에 오도록 이동하면 Postfix가 된다.

① 연산 우선 순위에 따라 괄호로 묶는다.

② 연산자를 해당 괄호의 뒤로 옮긴다.

③ 괄호를 제거한다.

---

Infix 표기를 Prefix로 바꾸기

Infix로 표기된 수식에서 연산자를 해당 피연산자 두 개의 앞( 왼쪽 )에 오도록 이동하면 Prefix가 된다.

① 연산 우선순위에 따라 괄호로 묶는다.

② 연산자를 해당 괄호의 앞으로 올긴다.

③ 괄호를 제거한다.

---

Postfix를 Infix로 바꾸기

Postfix는 Infix 표기법에서 연산자를 해당 피연산자 2개의 뒤( 오른쪽 )로 이동한 것이므로 연산자를 다시 해당 피연산자 2개의 가운데로 옮기면 된다.

① 먼저 인접한 피연산자 2개와 오른쪽의 연산자를 괄호로 묶는다.

② 연산자를 해당 피연산자의 가운데로 이동시킨다.

③ 필요 없는 괄호를 제거한다.

---

길벗알앤디 (강윤석, 김용갑, 김우경), 정보처리 산업기사 필기 1권 핵심요약, 길벗(2019), p 51-52.