Python deque 큐

1 개요

Python 큐

 

기능	함수	비고
큐에 넣기(enqueue)	파이썬 append()	맨 뒤에 원소 1개 삽입
큐에서 빼기(dequeue)	파이썬 shift()	맨 앞에서 원소 1개 빼내어 값 반환
큐에서 뺄 값 확인(peek)	arr[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 같이 보기

• Python 리스트 스택
• Python 리스트
• PHP 배열 큐
• 큐