[선형 자료구조] 데크

목차

1. 데크

2. 데크 기본 구조

3. 데크 주요 연산

4. 입력제한 데크

5. 출력제한 데크

 

---

 

1. 데크 (Deque)

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

    - Deque: Doubly-ended Queue

    - Stack과 Queue를 합친 상태

 

 

2. 데크 기본 구조

  - 데크의 기본 구조는 양방향에서 삽입 삭제 가능한 구조

  - 일부 기능을 제한하여 용도에 맞게 변형 가능

 

 

3. 데크 주요 연산

  - add(offer) : 데이터 추가 (front 쪽은 addFirst / Rear 쪽은 addLast)

  - remove(poll) : 데이터 제거

  * add와 remove 는 데이터가 없을 때 오류 발생 / offer와 poll은 데이터가 없을 때 null값 반환

 

 

4. 입력제한 데크 (Scroll)

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

 

 

5. 출력제한 데크 (Shelf)

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