Dequq(Double-Ended Queue)
큐와 스택이 혼합된 개념
양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조
이미지 출처 : 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()
: 덱의 맨 뒤의 요소를 반환하되, 제거는 하지 않는다.
