더북(TheBook)

3.12 스택 역할을 하는 리스트: RPN 애플리케이션

appendpop 메서드는 특별하게 사용될 수 있다. 스택 메커니즘인 후입선출(Last-In-First-Out, LIFO) 장치로 리스트를 활용하는 것이다.

그림 3-6은 숫자가 적힌 블록을 가지고 후입선출 메커니즘의 연산 처리를 설명했다.

▲ 그림 3-6 가상 스택의 연산 처리

전통적인 스택의 pushpop 함수는 파이썬 리스트의 appendpop 메서드가 된다.

개념적으로 서로 다른 점은 스택의 꼭대기에 항목을 추가하는 것이 아니라, 리스트 끝에 항목을 추가하는 것이다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.