[자료구조] 데크 (double ended queue)

데크

 

• Deque = Double ended Queue
• 큐는 FIFO이므로 삽입하는 부분과 추출하는 부분이 다르다.
• 하지만 데크는 삽입한 부분에서 꺼낼수도 있고, 꺼내는 부분에 삽입할 수도 있다!
• 양방향으로 삽입/삭제가 가능한 자료형으로, Queue보다 유연하게 사용될 수 있는 자료형이다.
• 스택, 큐와 마찬가지로 배열, 연결리스트 등 여러가지 자료구조를 이용해 구현할 수 있지만,
  doubly linked list로 구현하는 것이 가장 잘 어울린다고 한다.

 

https://iq.opengenus.org/deque-in-cpp-stl/

 

파이썬에서는 collections.deque()를 이용하여 deque를 사용할 수 있다.