위키원
"덱"의 두 판 사이의 차이
| 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> |
| + | |||
== 특징 == | == 특징 == | ||
== 입/출력 방식 == | == 입/출력 방식 == | ||
| − | |||
{{각주}} | {{각주}} | ||
| 10번째 줄: | 10번째 줄: | ||
== 같이 보기 == | == 같이 보기 == | ||
| − | [[자료구조]] | + | * [[큐]] |
| + | * [[스택]] | ||
| + | * [[자료구조]] | ||
{{데이터|검토 필요}} | {{데이터|검토 필요}} | ||
2020년 8월 11일 (화) 23:58 판
덱(deque)은 "double-ended queue"의 약자로, 양 끝에서만 데이터를 넣고 양 끝에서 뺄 수 있는 자료구조이다. 큐(que)는 push, pop을 할 수 있는 위치가 한 방향으로 고정되어 있지만, 덱은 앞에서도 push, pop, 뒤에서도 push, pop이 모두 가능하다.[1]
특징
입/출력 방식
각주
참고자료
같이 보기
