역폴란드 표기법

역폴란드 표기법은 수식을 표현하는 방법중에 하나로 연산자를 피연산자 뒤에 배치하는 방법이다.

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

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

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

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