044 데크 ( Deque )

 

데크 ( Deque )

• 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생할 수 있는 자료 구조이다.
• Double Ended Queue의 약자이다.
• Stack과 Queue의 장점만 따서 구성한 것이다.
• 입력이 한 쪽에서만 발생하고 출력은 양쪽에서 일어날 수 있는 입력 제한과 입력은 양쪽에서 일어나고 출력은 한 곳에서만 이루어지는 출력 제한이 있다.
  - 입력 제한 데크 : Scroll
  - 출력 제한 데크 : Shelf

---

길벗알앤디 (강윤석, 김용갑, 김우경), 정보처리 산업기사 필기 1권 핵심요약, 길벗(2019), p 48.