[자료구조] 덱 (Deque)

덱: 전단(front)와 후단(rear) 모두에서 삽입 삭제가 가능한 큐
즉 큐의 업그레이드된 버전이라고 볼 수 있다. 그래서 원형 큐를 상속해서 덱을 구현하는 게 효과적임!

 

큐의 기능

• isEmpty(): 덱이 비어있으면 True를, 아니면 False를 반환한다.
• addFront(e): 항목 e를 덱의 맨 앞(front)에 추가한다.
• deleteFront(): 덱의 맨 앞(front)에 있는 항목을 삭제하고 반환한다.
• getFront(): 덱의 맨 앞(front)에 있는 항목을 반환한다.
• addRear(e): 항목 e를 덱의 맨 뒤(rear)에 추가한다.
• deleteRear(): 덱의 맨 뒤(rear)에 있는 항목을 삭제하고 반환한다.
• getRear(): 큐의 맨 뒤(rear)에 있는 항목을 반환한다.
• isFull(): 덱이 가득 차 있으면 True를, 아니면 False를 반환한다.
• size(): 큐의 요소들의 개수를 반환한다.
• clear(): 큐를 초기화한다.

작성일자: 2023-03-05