Deque 자료형

Deque 자료형

Deque()

• 앞뒤 양방향에서 요소를 추가/삭제할 수 있는 양방향 큐 형태의 추상 자료형(ADT)
• collections 모듈에서 deque()를 불러와서 사용 가능
• 리스트 대신에 사용하면, 훨씬 효율적
• 리스트의 pop(0)의 시간복잡도는 O(n)인데, 데크의 popleft(0)은 O(1)이기 때문