큐와 스택이 혼합된 개념
양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조
이미지 출처 : https://www.programiz.com/dsa/deque
Deque<String> dq = new LinkedList<>()
addFirst(E e)
또는offerFirst(E e)
addLast(E e)
또는 offerLast(E e)
removeFirst()
또는 pollFirst()
removeLast()
또는 pollLast()
getFirst()
또는 peekFirst()
getLast()
또는 peekLast()