리스트 끝에 값을 추가하는 것은 기능적으로 스택과 같다. 그림 3-7은 스택에 10과 20이 추가되었다가 추출되는 것을 리스트로 표현한 것이다. 추출되는 순서는 리스트의 역순이다.

▲ 그림 3-7 파이썬 리스트를 활용한 스택 연산

스택 장치의 가장 유용한 데모는 후위 표기법(Reverse Polish Notation, RPN) 언어를 번역하는 프로그램이다. 이 책이 끝날 때까지 우리는 정교한 언어 번역기를 개발하지만, 지금은 간단한 계산기부터 시작해 보자.

후위 표기법 언어는 연산자를 피연산자들 뒤에 위치시키는 언어로, 언어 대부분은 중위 표기법을 따른다. 후위 표기법에서는 피연산자들이 먼저 나타나고, 연산자가 뒤를 잇는다. 예를 들어 7과 3을 더한다고 하면 숫자가 먼저 나타나고 덧셈 기호(+)를 나중에 적는다.

7 3 +