(→같이 보기) |
|||
| (사용자 2명의 중간 판 25개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
;double-ended queue; dequeue; deque, head-tail linked list | ;double-ended queue; dequeue; deque, head-tail linked list | ||
;양방향 큐, 덱 | ;양방향 큐, 덱 /dek/, 데크, 데큐 /deːkjúː/, 디큐 /diːkjúː/ | ||
* 양끝의 어느 쪽에서든 데이터의 출입이 가능한 큐 | * 양끝의 어느 쪽에서든 데이터의 출입이 가능한 큐 | ||
* 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태 | * 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태 | ||
* 리스트의 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조 | * 리스트의 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조 | ||
* 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 | * 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생시킬 수 있음 | ||
* 스택과 큐의 자료 구조를 복합한 형태 | * 스택과 큐의 자료 구조를 복합한 형태 | ||
==조작== | |||
{| class='wikitable' | |||
! 함수 !! 설명 !! 스택 !! 큐 !! 다른 표현 | |||
|- | |||
| [[함수 push()]] || 뒤에 삽입 || O || O || push_back, offerLast, append | |||
|- | |||
| [[함수 unshift()]] || 앞에 삽입 || || || push_front, offerFirst, prepend | |||
|- | |||
| [[함수 pop()]] || 뒤에서 꺼냄 || O || || pop_back, pollLast | |||
|- | |||
| [[함수 shift()]] || 앞에서 꺼냄 || || O || pop_front, pollFirst | |||
|} | |||
==같이 보기== | ==같이 보기== | ||
{{z컬럼3| | |||
* [[큐(queue)]] | |||
* [[원형큐]] | * [[원형큐]] | ||
* [[큐]] | * [[우선순위 큐]] | ||
* [[ | * [[연결 리스트]] | ||
* [[ | * [[자바 Deque]] | ||
* [[파이썬 Deque]] | |||
* [[리스트 unshift, shift, push, pop]] | |||
}} | |||
==참고== | ==참고== | ||
| 21번째 줄: | 39번째 줄: | ||
* {{네이버백과|deque}} | * {{네이버백과|deque}} | ||
[[분류: | [[분류:덱]] | ||
2024년 2월 2일 (금) 18:24 기준 최신판
1 개요[ | ]
- double-ended queue; dequeue; deque, head-tail linked list
- 양방향 큐, 덱 /dek/, 데크, 데큐 /deːkjúː/, 디큐 /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 같이 보기[ | ]
4 참고[ | ]
네이버백과 "deque"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}