덱(Deque) 이란?

• 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조

• 스택과 큐의 복합 형태
  

• 큐의 앞과 뒤에 모두 데이터의 삽입과 삭제가 가능한 데이터 저장 방식입니다.

덱 선언

Deque deque=new LinkedList<>();

덱 주요 함수

addFirst(Element e) - 덱의 앞쪽에 데이터 e를 추가
offerFirst(Element e) - 덱의 앞쪽에 데이터 e를 추가
addLast(Element e) - 덱의 뒷쪽에 데이터 e를 추가, add(Element e) 함수와 동일한 기능
offerLast(Elemet e) - 덱의 뒷쪽에 데이터 e를 추가, offer(Element e) 힘수와 동일한 기능
removeFirst() - 덱의 앞쪽의 데이터 삭제, 리턴, remove()함수와 동일한 기능
removeLast() - 덱의 뒷쪽의 데이터 삭제, 리턴
pollFirst() - 덱의 앞쪽의 데이터 삭제, 리턴, poll() 함수와 동일한 기능
pollLast() - 덱의 뒷쪽의 데이터 삭제, 리턴
getFirst() - 덱의 앞쪽 데이터를 삭제하지 않고 리턴
getLast() - 덱의 뒷쪽 데이터를 삭제하지 않고 리턴
peekFirst() - 덱의 앞쪽 데이터를 삭제하지 않고 리턴
peekLast() - 덱의 뒷쪽 데이터를 삭제하지 않고 리턴, peek()과 동일한 기능
size() - 덱의 크기 리턴