위키원
"덱"의 두 판 사이의 차이
잔글 (→같이 보기) |
|||
| (사용자 2명의 중간 판 4개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
| − | '''덱(deque) | + | '''덱'''(deque)은 "double-ended queue"의 약자로, 양 끝에서만 데이터를 넣고 양 끝에서 뺄 수 있는 [[자료구조]]이다. [[큐]](que)는 push, pop을 할 수 있는 위치가 한 방향으로 고정되어 있지만, 덱은 앞에서도 push, pop, 뒤에서도 push, pop이 모두 가능하다.<ref name='deque'>ldgeao99, 〈[https://ldgeao99.tistory.com/249 자료구조 덱]〉, 2019-04-23</ref> |
| + | |||
== 특징 == | == 특징 == | ||
== 입/출력 방식 == | == 입/출력 방식 == | ||
| − | |||
{{각주}} | {{각주}} | ||
== 참고자료 == | == 참고자료 == | ||
| + | * ldgeao99, 〈[https://ldgeao99.tistory.com/249 자료구조 덱]〉, 2019-04-23 | ||
== 같이 보기 == | == 같이 보기 == | ||
| − | [[자료구조]] | + | * [[큐]] |
| + | * [[스택]] | ||
| + | * [[자료구조]] | ||
| + | * [[데크]] | ||
| − | {{데이터| | + | {{데이터|토막글}} |
2022년 1월 14일 (금) 22:36 기준 최신판
덱(deque)은 "double-ended queue"의 약자로, 양 끝에서만 데이터를 넣고 양 끝에서 뺄 수 있는 자료구조이다. 큐(que)는 push, pop을 할 수 있는 위치가 한 방향으로 고정되어 있지만, 덱은 앞에서도 push, pop, 뒤에서도 push, pop이 모두 가능하다.[1]
특징[편집]
입/출력 방식[편집]
각주[편집]
참고자료[편집]
- ldgeao99, 〈자료구조 덱〉, 2019-04-23
같이 보기[편집]
