다른 뜻에 대해서는 Python 리스트 큐 문서를 참조하십시오.
개요
- Python deque 큐
- 파이썬 deque 큐
| 기능 | 함수 | 비고 |
|---|---|---|
| 큐에 넣기(enqueue) | 파이썬 append() | 맨 뒤에 원소 1개 삽입 |
| 큐에서 빼기(dequeue) | 파이썬 popleft() | 맨 앞에서 원소 1개 빼내어 값 반환 |
| 큐에서 뺄 값 확인(peek) | queue[0] | 맨 앞의 원소 값 확인 |
예시
from collections import deque
queue = deque()
queue.append('A')
queue.append('B')
queue.append('C')
print( queue ) # deque(['A', 'B', 'C'])
print( queue[0] ) # A
element = queue.popleft()
print( element, queue ) # A deque(['B', 'C'])
element = queue.popleft()
print( element, queue ) # B deque(['C'])
element = queue.popleft()
print( element, queue ) # C deque([])