deque 덱(double-ended queue)양쪽 끝에서 데이터의 처리(삽입, 삭제)가 가능한 양방향 자료형두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입 가능큐와 스택을 합친 형태라고도 생각할 수 있음스택(stack)처럼 써도 되고 큐(queue)처럼 써도 된다.파이썬에서 collections.deque파이썬에서의 collections 모듈의 deque는 리스트와 비슷하다.아래와 같이 불러올 수 있다.from collections import dequedeque를 리스트 대신 사용하면 얻는 가장 큰 장점!💡 속도가 리스트에 비해 굉장히 빠르다! List = O(N) vs deque = O(1)pop(0)과 같은 메서드를 수행할 때 리스트라면 O(N)의 연산을 수행하지만, deque는 O(1)의 ..
