3.12 스택 역할을 하는 리스트: RPN 애플리케이션
append와 pop 메서드는 특별하게 사용될 수 있다. 스택 메커니즘인 후입선출(Last-In-First-Out, LIFO) 장치로 리스트를 활용하는 것이다.
그림 3-6은 숫자가 적힌 블록을 가지고 후입선출 메커니즘의 연산 처리를 설명했다.
▲ 그림 3-6 가상 스택의 연산 처리
전통적인 스택의 push와 pop 함수는 파이썬 리스트의 append와 pop 메서드가 된다.
개념적으로 서로 다른 점은 스택의 꼭대기에 항목을 추가하는 것이 아니라, 리스트 끝에 항목을 추가하는 것이다.