덱(Deque)

덱(Deque: double-ended queue)

큐의 front와 rear 모두에서 삽입과 삭제가 가능한 큐이다.

 

덱의 특징

 - front와 rear에서 모두 삽입과 삭제가 가능하나 중간에 삽입하거나 삭제하는 것은 허용하지 않는다.

---

덱의 추상 자료형

 

데이터

 

연산

init(): 덱의 초기화

add_front(): front에 요소 삽입

delete_front(): front에서 요소 삭제 및 반환

get_front(): front의 요소 반환

add_rear(): rear에 요소 삽입

delete_rear(): rear에서 요소 삭제 및 반환

get_rear(): rear에 요소 반환

isFull(): 덱이 가득찼는지 확인

isEmpty(): 덱이 비어있는지 확인

size(): 요소의 개수 반환

---