| 11번째 줄: | 11번째 줄: | ||
* [[원형큐]] | * [[원형큐]] | ||
* [[큐]] | * [[큐]] | ||
* [[우선수위 큐]] | * [[우선수위 큐]] | ||
| 21번째 줄: | 20번째 줄: | ||
* {{네이버백과|deque}} | * {{네이버백과|deque}} | ||
[[분류: | [[분류: 큐]] | ||
2017년 7월 9일 (일) 00:05 판
1 개요
- double-ended queue; dequeue; deque, head-tail linked list
- 양방향 큐, 덱, 데크 /dek/, 데큐, 디큐 /diːkjúː/
- 양끝의 어느 쪽에서든 데이터의 출입이 가능한 큐
- 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태
- 리스트의 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조
- 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있음
- 스택과 큐의 자료 구조를 복합한 형태
2 같이 보기
3 참고
네이버백과 "deque"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}