[파이썬] 큐(Queue)

from collections import deque

deq = deque()

deque.append(item)
# item을 데크의 오른쪽 끝에 삽입한다.

deque.appendleft(item)
# item을 데크의 왼쪽 끝에 삽입한다.

deque.pop()
# 데크의 오른쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제한다.

deque.popleft()
# 데크의 왼쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제한다.

deque.extend(array)
# 주어진 리스트를 데크의 오른쪽에 추가한다.

deque.extendleft(array)
# 주어진 리스트를 데크의 왼쪽에 추가한다.

deque.remove(item)
# item을 데크에서 찾아 삭제한다. (제일 처음 나온 해당 string만 제거됨)

deque.clear()
# 해당 deque 전체 삭제

deque.reverse()
# 말그대로 역순으로 정렬한다.

deque.rotate(num)
# 데크를 num만큼 회전한다(양수면 오른쪽, 음수면 왼쪽).