deque

deque

데크(deque)의 개념

- 보통의 큐(queue)는 선입선출(FIFO)로 작동

- deque는 양방향큐!

- 앞, 뒤 양쪽 방향에서 element를 추가하거나 제거 가능

- 데크는 양 끝 element의 append와 pop이 압도적으로 빠름

- 컨테이너의 양끝 element에 접근해 삽입 또는 제거를 할 경우, 일반적인 리스트(list)가 이러한 연산에 O(n)이 소요되는데 반해, 데크(deque)는 O(1)로 접근 가능

 

데크(deque) 사용법

- deque는 import해서 사용해야한다!

from collectinos import deque

deq = deque()

#item을 데크의 왼쪽 끝에 삽입
deq.appendleft(item)

#item을 데크의 오른쪽 끝에 삽입
deq.append(item)

#데크의 오른쪽 끝 element를 가져오는 동시에 deque에서 삭제
deq.pop()

#데크의 왼쪽 끝 element를 가져오는 동시에 deque에서 삭제
deq.popleft()

#주어진 array를 순환하면서 deque의 오른쪽에 추가
deq.extend(array)

#주어진 array를 순환하면서 deque의 왼쪽에 추가
deq.extendleft(array)

#item을 deque에서 찾아 삭제
deq.remove(item)

#deque를 num만큼 회전 (양수이면 오른쪽, 음수이면 왼쪽)
deq.rotate(num)

 

참고링크

https://leonkong.cc/posts/python-deque.html