반응형 자료구조1 [Java] Deque(덱/ 데크) 자료구조 Deque(덱/ 데크) - Doubly-Ended Queue의 줄임말로 Stack과 Queue를 합친 형태이다. - 양쪽에서 삽입과 삭제가 가능한 자료구조이다. - 용도에 맞게 일부 기능을 제한하여 변경이 가능하다. 입력 제한 데크(Scroll) - 한쪽의 입력을 제한한다. 출력 제한 데크(Shelf) - 한쪽의 출력을 제한한다. *ArrayDeque, LinkedBlockingDeque, ConcurrentLinkedDeque, LinkedList등의 클래스가 있다. Deque 값 추가 addFirst(), offerFirst() 덱의 앞쪽에 엘리먼트를 삽입한다. addFirst()는 용량 초과 시 예외(Exception)가 발생하고 offerFirst()는 용량이 있을 경우엔 true, 용량 초과 시.. 2024. 2. 19. 이전 1 다음
