덱 (자료구조)

1 개요

double-ended queue; dequeue; deque, head-tail linked list

양방향 큐, 덱, 데크 /dek/, 데큐, 디큐 /diːkjúː/

• 양끝의 어느 쪽에서든 데이터의 출입이 가능한 큐
• 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태
• 리스트의 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조
• 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생시킬 수 있음
• 스택과 큐의 자료 구조를 복합한 형태

2 조작

함수	설명	스택	큐	다른 표현
함수 push()	뒤에 삽입	O	O	push_back, offerLast, append
함수 unshift()	앞에 삽입			push_front, offerFirst, prepend
함수 pop()	뒤에서 꺼냄	O		pop_back, pollLast
함수 shift()	앞에서 꺼냄		O	pop_front, pollFirst

3 같이 보기

• 원형큐
• 큐(queue)
• 우선수위 큐
• 연결 리스트
• 리스트 unshift, shift, push, pop

4 참고

• 위키백과 "덱 (자료 구조)"
• 다음사전 "deque"
• 다음백과 "deque"
• 네이버사전 "deque"
• 네이버백과 "deque"