3.2스택 구현

앞에서는 노드를 기반으로 연결 리스트를 구현해 보았습니다. 이번에는 파이썬의 리스트를 이용해 스택을 구현해 보려 합니다. 연결 리스트를 완벽하게 이해했다면 노드를 기반으로 스택을 구현하기가 매우 쉬울 것입니다. 추상 자료형(ADT)을 참고하여 노드 기반으로 꼭 구현해 보기 바랍니다.

먼저 스택의 추상 자료형부터 살펴보겠습니다.

1| S.push(data) -> None
데이터를 스택의 맨 위에 추가합니다.

2| S.pop() -> data
스택의 맨 위에 있는 데이터를 삭제하면서 반환합니다.

3| S.empty() -> bool
스택이 비었으면 참, 비어 있지 않다면 거짓을 반환합니다.

4| S.peek() -> data
스택의 맨 위에 있는 데이터를 반환하되 삭제하지는 않습니다.