STL - 17 (deque - 1)

• STL 컨테이너 라이브러리는 사용하는 방법이 서로 비슷하므로 하나만 잘 알면 다른 컨테이너도 쉽게 배울 수 있다! 덱(deque)의 자료구조 및 특징을 잘 파악하자!!

덱(deque) 자료구조

• 이름과 같이 deque(Double Enabled Queue) 자료구조이다. 덱(deque) 자료구조는 큐(Queue)자료구조와 비슷하므로, 먼저 큐(Queue) 자료구조를 설명하겠다!
  큐(Queue)는 '선형 리스트'로 선입선출(FIFO) 방식을 사용한다.
  
  
  <큐(Queue) 자료구조>
  
  <덱(Deque) 자료구조>
• 덱(Deque)이 큐(Queue)와 다른 점은 삽입, 삭제를 한 쪽이 아닌 앞, 뒤 양쪽에서 할 수 있다는 것이다.