데크(Deque)

양쪽에서 삽입과 삭제가 모두 가능한 자료구조

• Deque : Doubly-ended Queue

• Stack과 Queue 를 합친 형태

  데크 기본 구조

  • 데크의 기본 구조는 양방향에서 삽입 삭제 가능한 ㄱ루조
  • 일부 기능을 제한하여 용도에 맞게 변형 가능
    

입력제한 데크 (Scroll)

• 한 쪽의 입력을 제한한 데크
  

출력제한 데크 (Shelf)

• 한 쪽의 출력을 제한한 데크