queue는 한 방향에서만 작업을 할 수 있다면
deque는 양방향에서 작업 할 수 있다는 장점이 있다.

deque를 사용하면 장점은

• 속도가 리스트에 비해 빠르다 (list = O(n) , deque = O(1)
• 큐 작업이 편하다

사용법

파이썬에선 deque를 지원하는 라이브러리가 있다

from collections import deque

deque1 = deque()  # 빈 큐 만들기
deque2 = deque([1,2,3])

deque 관련 함수

append

deque1.append(item)

괄호안에 원하는 값을 넣어서 오른쪽 끝에 삽입

appendleft

dq.appendleft(item)

왼쪽 끝에 삽입

pop

dq.pop()

제일 오른쪽 요소 반환 및 삭제

popleft

dq.popleft()

제일 왼쪽 요소 반환 및 삭제

remove

dq.remove(item)

원하는 요소 삭제

clear

dq.clear()

초기화

등 리스트 관련 함수들도 사용 가능하다.