역폴란드 표기법

1. 개요[편집]

---

역폴란드 표기법(RPN, Reverse-Polish Notation)은 수식을 표현하는 방법 중의 하나로, 연산자를 피연산자 뒤에 배치하는 방법이다.

2. 특징[편집]

---

스택을 사용하며 괄호가 필요없기 때문에 수식의 표현이 간단해지는 장점이 있다.

예를 들어 (4 + 5) / (2 - 1)은 역폴란드 표기법으로 4 5 + 2 1 - /로 표기하며 계산 순서는 다음과 같다.

1. 4와 5를 스택에 넣는다.
2. 스텍에서 값 2개를 빼서 덧셈을 계산하고 결과를 스택에 넣는다.
3. 2와 1을 스택에 넣는다.
4. 스텍에서 값 2개를 빼서 뺄셈을 계산하고 결과를 스택에 넣는다.
5. 스텍에서 값 2개를 빼서 나눗셈을 계산하고 결과를 스택에 넣는다.

장점은 프로그램의 구현이 간단해지기 때문에 초기의 프로그래밍 언어[1]에서 많이 쓰였다. 하지만 복잡한 수식을 표현하는데 어려움이 있으며 계산 순서가 틀릴 경우 어디가 잘못됐는지 알아차리기 힘들다.

3. 관련 문서[편집]

---

• HP: HP의 공학용 계산기들은 RPN을 사용한다.
• 스택
• 포스: 스택 기반의 역폴란드 표기법을 사용하는 프로그래밍 언어