코드 5-1에서 Stack 클래스의 생성자를 보면, self.container=list()를 사용하여 실제 데이터를 담을 객체로 동적 배열을 생성하고 있습니다. 이렇게 하면 push 연산은 리스트의 append로, pop 연산은 리스트의 매개변수 없는 pop으로, peek는 단순히 동적 배열의 마지막 데이터를 인덱싱하는 것으로 대체하면 됩니다. 스택 사용 예는 다음과 같습니다.

코드 5-2 stack.py

s = Stack()

s.push(1)
s.push(2)
s.push(3)
s.push(4)
s.push(5)

while not s.empty():
    print(s.pop(), end=' ')

코드를 실행하면 5 4 3 2 1이 출력됩니다.

이와 같이 추상화하면 유저 프로그래머도 한눈에 스택을 사용한다는 사실을 알 것입니다.