경고: 로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다. 로그인하거나 계정을 생성하면 편집자가 아이디(ID)으로 기록되고, 다른 장점도 있습니다.
편집을 되돌릴 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 저장해주세요.
최신판 |
당신의 편집 |
1번째 줄: |
1번째 줄: |
− | '''덱'''(deque)은 "double-ended queue"의 약자로, 양 끝에서만 데이터를 넣고 양 끝에서 뺄 수 있는 [[자료구조]]이다. [[큐]](que)는 push, pop을 할 수 있는 위치가 한 방향으로 고정되어 있지만, 덱은 앞에서도 push, pop, 뒤에서도 push, pop이 모두 가능하다.<ref name='deque'>ldgeao99, 〈[https://ldgeao99.tistory.com/249 자료구조 덱]〉, 2019-04-23</ref> | + | '''덱(deque)''' : Double-ended queue의 약자로, 양 끝에서만 데이터를 넣고 양 끝에서 뺄 수 있는 자료구조이다. 큐는 push, pop을 할 수 있는 위치가 한 방향으로 고정되어 있지만, 덱은 앞에서도 push, pop, 뒤에서도 push, pop이 모두 가능하다.<ref name='deque'>ldgeao99,〈[https://ldgeao99.tistory.com/249 자료구조 덱]〉, 2019년 4월 23일 </ref> |
− | | |
| == 특징 == | | == 특징 == |
| | | |
| == 입/출력 방식 == | | == 입/출력 방식 == |
| + | |
| | | |
| {{각주}} | | {{각주}} |
| | | |
| == 참고자료 == | | == 참고자료 == |
− | * ldgeao99, 〈[https://ldgeao99.tistory.com/249 자료구조 덱]〉, 2019-04-23
| |
| | | |
| == 같이 보기 == | | == 같이 보기 == |
− | * [[큐]]
| + | [[자료구조]] |
− | * [[스택]]
| |
− | * [[자료구조]]
| |
− | * [[데크]]
| |
| | | |
− | {{데이터|토막글}} | + | {{데이터|검토 필요}} |