[Python] Deque 사용 방법 및 사용 이유

1. Deque 정의

큐의 앞, 뒤에서 삽입, 삭제가 가능한 큐 (double-ended queue의 줄임말)

 

 

 

 

2. Deque 사용 방법

from collections import deque
data = [1, 2, 3, 4, 5]
d = deque(data)
print(d)

# deque([1, 2, 3, 4, 5])

 

- deque.append(item): item을 데크의 오른쪽 끝에 삽입한다.
- deque.appendleft(item): item을 데크의 왼쪽 끝에 삽입한다.
- deque.pop(): 데크의 오른쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제한다.
- deque.popleft(): 데크의 왼쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제한다.
- deque.extend(array): 주어진 배열(array)을 순환하면서 데크의 오른쪽에 추가한다.
- deque.extendleft(array): 주어진 배열(array)을 순환하면서 데크의 왼쪽에 추가한다.
- deque.remove(item): item을 데크에서 찾아 삭제한다.
- deque.rotate(num): 데크를 num만큼 회전한다(양수면 오른쪽, 음수면 왼쪽).

 

+) 최대 길이를 지정할 수도 있다. 

cache = deque(maxlen=n)

 

 

3. Deque 사용시 장점

데트 (Deque)는 스택처럼 사용할 수도 있고, 큐 처럼도 사용 가능하다. 

시작점의 값을 빼거나 더할 때 최적화된 연산 속도를 제공한다. 

즉, 리스트보다 Deque의 속도가 훨씬 빠르다!