deque란 (1) 썸네일형 리스트형 [자료구조] Deque(Double-Ended Queue) Deque(덱, Double-Ended Queue)란?양쪽(앞, 뒤)에서 삽입과 삭제가 모두 가능한 큐이며 스택과 큐의 특성이 동시에 있는 자료구조입니다. Deque 특징1. 앞, 뒤로 삽입, 삭제 가능일반적인 큐는 한 쪽으로만 삽입이 가능하고 반대편으로 삭제만 가능했다면 Deque는 양 옆으로 삽입, 삭제가 가능한 자료구조입니다. 2. 빠른 연산 속도일반적으로 LinkedList 또는 Array로 구현되며 삽입/삭제 연산이 O(1)로 수행됩니다. 3. 두 가지 형태로 사용 가능StackQueue Deque 주요 연산연산설명pushFront(element)앞쪽에 요소 추가pushBack(element)뒷쪽에 요소 추가popFront()앞쪽 원소 제거 및 반환popBack()뒷쪽 원소 제거 및 반환peek.. 이전 1 다음