deque

큐는 FIFO(First In First Out)구조를 가지고 있다.

하지만 dequq는 큐의 앞 뒤에서 상비, 삭제가 가능해서 스택과 큐처럼 사용이 가능하다.

 

출처 : https://medium.com/@rasmussen.matias/fun-with-deques-in-python-31942bcb6321

 

또한 리스트에서는 불가능한 deque에서는 appendleft, popleft 가 가능하다.

https://chaewonkong.github.io/posts/python-deque.html

Python - 데크(deque) 언제, 왜 사용해야 하는가?