[자료구조] Deque

Deque 란 ? 

 

: Double Ended Queue는 일반적으로 한쪽에서 Insert 되면 반대쪽에서 Deletion 되는 Queue 구조와는 달리 

 

Deque 구조는 양쪽에서 삽입 / 삭제가 가능하다. 

 

양쪽 끝의 삽입 / 삭제는 time complexity 로 O(1) 시간에 수행 가능하다. 

 

출처 : https://www.simplilearn.com/tutorials/data-structure-tutorial/dequeue-in-data-structure