Python deque 큐

다른 뜻에 대해서는 Python 리스트 큐 문서를 참조하십시오.

1 개요

Python deque 큐
파이썬 deque 큐

기능	함수	비고
큐에 넣기(enqueue)	파이썬 append()	맨 뒤에 원소 1개 삽입
큐에서 빼기(dequeue)	파이썬 popleft()	맨 앞에서 원소 1개 빼내어 값 반환
큐에서 뺄 값 확인(peek)	queue[0]	맨 앞의 원소 값 확인

2 예시

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([])

3 같이 보기