[Python] 데크(deque)

Pyhton의 Deque는 collections 모듈을 사용하여 구현됩니다. 

리스트에서 컨테이너 양쪽 끝에서 삽입이나 팝을 할 때 O(n)의 시간복잡도를 갖는 반면 Deque는 O(1)의 시간복잡도를 제공하기 때문에 이런 경우 Deque를 사용하는 것이 좋습니다.

 

데크는 다음과 같이 import하여 사용합니다.

from collections import deque

deq = deque(['name','age','rin'])

print(deq)

 

deque의 메소드에 대해 알아보겠습니다.

• append(item) : item을 deque의 오른쪽 끝에 삽입합니다.
• appnedleft(item) : item을 deque의 왼쪽 끝에 삽입합니다.
• pop() : deque의 오른쪽 끝에서 엘리먼트를 가져옴과 동시에 삭제합니다.
• popleft() : deque의 왼쪽 끝에서 엘리먼트를 가져옴과 동시에 삭제합니다.
• remove(item) : deque에서 item을 삭제합니다.
• extend(array) : deque의 오른쪽 끝에 리스트를 추가합니다.
• extendleft(array) : deque의 왼쪽 끝에 리스트를 추가합니다.
• rotate(num) : deque을 num만큼 회전합니다. (양수면 오른쪽으로, 음수면 왼쪽으로 회전)

 

---

참고자료

https://www.geeksforgeeks.org/deque-in-python/

Deque in Python - GeeksforGeeks