[Deque 00] Deque란? (with 자료구조 - 선형구조)

Deque이란? A linear collection that supports element insertion and removal at both ends. The name deque is short for "double ended queue" and is usually pronounced "deck" "double ended queue"의 줄임말로 앞뒤로 데이터를 넣고 뺄 수 있는 선형 자료구조 큐(FIFO, First-In-First-Out), 스택(LIFO, Last-In-First-Out) 모두 될 수 있다. Deque 인터페이스를 구현한 클래스 Deque queue = new ArrayDeque(); Deque queue = new ConcurrentLinkedDeque(); Deque queue..