Deque (데큐)

1.데크 (Deque)

• 양쪽에서 삽입과 삭제가 모두 가능한 자료구조
  • Deque : Doubly-ended Queue
  • Stack과 Queue를 합한 형태

2. 데크 기본 구조

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

1) 입력제한 데크 (Scroll)

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

2) 출력제한 데크 (Shelf)

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

(실습 : 데크)

// 선형 자료구조 - 데크

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {
    public static void main(String[] args) {
        Deque deque = new ArrayDeque();

        // Front 부분 입력
        deque.addFirst(1);
        deque.addFirst(2);
        deque.addFirst(3);
        System.out.println(deque);

        // Rear 부분 입력
        deque.addLast(10);
        deque.addLast(20);
        deque.addLast(30);
        System.out.println(deque);

        // Front 부분 출력
        System.out.println(deque.removeFirst());
        System.out.println(deque);

        // Rear 부분 출력
        System.out.println(deque.removeLast());
        System.out.println(deque);

        System.out.println(deque.removeLast());
        System.out.println(deque.removeLast());
        System.out.println(deque.removeLast());
        System.out.println(deque.removeLast());
        System.out.println(deque);

        System.out.println(deque.pollLast());
        System.out.println(deque.removeLast()); // deque이 비어있는 상태에서 removeLast를 하면 Exception 발생

    }
}