정의
양쪽 끝 모두에서 데이터를 넣고 뺄 수 있는 자료구조
특징
- 요소를 추가하고 제거하는 데 O(1)의 시간이 걸린다.
- 무조건 한쪽 끝에서 요소를 넣거나 빼기 때문에
- 한쪽 끝의 요소를 확인하는 데 O(1)의 시간이 걸린다.
- 원칙적으로 양쪽 끝의 요소만 확인할 수 있다.
'자료구조&알고리즘 > 자료구조' 카테고리의 다른 글
| [자료구조] 이진 탐색 트리(Binary Search Tree) (0) | 2025.02.25 |
|---|---|
| [자료구조] 해시(Hash) (0) | 2025.02.25 |
| [자료구조] 큐(Queue) (0) | 2025.02.15 |
| [자료구조] 스택(Stack) (0) | 2025.02.15 |
| [자료구조] 연결 리스트(Linked List) (0) | 2025.02.13 |