덱 (자료구조)

1 개요

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

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

• 양끝의 어느 쪽에서든 데이터의 출입이 가능한 큐
• 리스트의 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조
• 스택과 큐의 자료 구조를 복합한 형태

2 같이 보기

• 원형큐
• 큐
• 파이프
• 우선수위 큐

3 참고

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