◼︎ 리스트로 큐와 스택 사용하기
큐와 스택은 자료를 일렬로 보관하는 특징이 있습니다. 따라서 파이썬의 리스트를 이용해서 쉽게 만들어 볼 수 있습니다. 이 책에서는 표 13-1과 같은 방식으로 리스트를 사용해서 큐와 스택을 만들어 보겠습니다.
|
자료 구조 |
동작 |
코드 |
설명 |
|
큐 |
초기화 |
qu = [ ] |
빈 리스트를 만듦 |
|
자료 넣기(enqueue) |
qu.append(x) |
리스트의 맨 뒤에 자료를 추가 |
|
|
자료 꺼내기(dequeue) |
x = qu.pop(0) |
리스트의 맨 앞(0번 위치)에서 자료를 꺼냄 |
|
|
스택 |
초기화 |
st = [ ] |
빈 리스트를 만듦 |
|
자료 넣기(push) |
st.append(x) |
리스트의 맨 뒤에 자료를 추가 |
|
|
자료 꺼내기(pop) |
x = st.pop( ) |
리스트의 맨 뒤에서 자료를 꺼냄 |
표 13-1 리스트로 큐와 스택만들기