[자료구조] 덱 (Deque)

Queue의 종류 

1. Deque (덱)  
   1.1 Double Ended Queue의 줄임말로 큐의 변형 형태이다.
   1.2 Head와 Tail 어느 쪽이던 입력, 출력을 실행 가능합니다
   1.3 Head와 Tail이 아닌 리스트 중간에 있는 값은 접근이나 삭제등이 불가능 합니다.

2. Scroll Deque(입력제한 덱)
   2.1 Deque의 개념에서 양쪽 입력이 아닌 한쪽 입력만 가능한 것으로 제한이 되어있다.

3. Shelft Deque(출력 제한 덱)
  3.1 Deque의 개념에서 양쪽 출력이 아닌 한쪽 출력만 가능

 

 

Deque (덱)

 

 

 

Scroll Deque (입력제한 덱)

 

 

 

Shelft Deque (출력제한 덱)

 

 

 

Deque 용어

(Front / Back) Push	(앞/뒤) 데이터 입력
(Front / Back) Pop	(앞/뒤) 데이터 출력
Front	Deque 데이터 시작지점
Rear	Deque 데이터 종료지점

 

Deque의 용도

  1. 앞, 뒤 삽입, 삭제가 필요한경우
  2. 데이터 수가 가변적일 경우