[자료구조] Deque

Deque 기본 구조

 

• 양방향에서 삽입, 삭제 가능

 

 

 

 

 

 

---

 

 

 

 

 

Deque 클래스

 

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

Deque deque = new ArrayDeque();

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

// Rear 부분 입력
deque.addLast(4);
deque.addLast(5);
deque.addLast(6);
System.out.println(deque); // [1, 2, 3, 4, 5, 6]

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

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