deque() | 파이썬 collections

deque()란

• 양쪽 끝에서 빠르게 추가와 삭제를 할 수 있는 리스트류 컨테이너이다.
• 스택(stack)처럼 써도 되고 큐(queue)처럼 써도 된다. 
• collections.deque모듈은 deque자료형을 생성하는 모듈이다.
• 데이터 회전도 가능하다.
• 속도가 리스트에 비해 굉장히 빠르다. deque = O(1), list = O(n)

from collections import deque

from collections import deque

people = deque()

for i in range(0, n):
    people.append(i)

함수 목록

• append
• appendleft : 왼쪽에 값 추가
• clear
• copy
• count
• extend
• extendleft
• index
• insert
• maxlen : 큐의 길이 반환
• pop
• popleft : 큐의 가장 왼쪽에 있는 값 반환
• remove
• reverse
• rotate : 큐를 회전