deque

deque(deck)는 double-ended queue의 약어다.

deque는 stack과 queue를 합친 것이다.

양쪽 끝에서 넣고 빼고 가능

값을 추가하고 꺼낼 때 O(1)이다 => 효율적

 

from collections import deque

사용 방법

 

 

🍕 자주 쓰는 메소드

deque([iterable[,maxlen]])	deque 생성 maxlen을 주지 않으면 임의의 길이로 생성됨 maxlen이 주어지고, maxlen보다 더 크게 값을 추가하면 반대쪽 끝 값이 삭제
popleft()	가장 왼쪽 원소를 pop한다. 리스트.pop(0)보다 더 빠름
appendleft(x)	x를 deque의 왼쪽에 추가한다.
rotate(n=1)	n이 양수면 시계 방향 회전, 음수면 반시계 방향 회전