Deque(Double Ended Queue)

Deque(Double Ended Queue)

 양방향 대기열이라고도 한다. 양방향으로 열려있는 구조로, LIFO, FIFO와 같은 순서에 구속되지 않는다. 실의 양쪽에 구슬을 꿰어 넣는 것과 같이 Stack과 Queue의 특성을 동시에 이용할 수 있다. 

 

Deque의 특징

 Stack과 Queue를 이용한 경우의 수 

1. 한쪽에서만 데이터 추가가 가능하고, 양쪽에서 모두 데이터 삭제가 가능한 경우
2. 양쪽에서 모두 데이터 추가가 가능하고, 한쪽에서만 데이터 삭제가 가능한 경우
3. 양쪽에서 모두 데이터 추가와 삭제가 가능한 경우
4. 임의의 데이터를 임의의 인덱스에 추가, 삭제는 불가능하다.