정리 내용
큐의 정의와 특징
- 터널과 같은 구조
- 선입선출 (first in first out)구조.
- 파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조를 활용하자!!
- deque 객체를 리스트 자료형으로 변경하고자 한다면 list() 메서드를 이용해라
- ex) list(queue)를 하면 리스트 자료형이 반환된다.
큐 예제
from collections import deque
# 큐 구현을 위해 deque 라이브러리 사용.
queue = deque()
queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queue.popleft()
print(queue)
queue.reverse()
print(queue)