덱(Deque: double-ended queue)
큐의 front와 rear 모두에서 삽입과 삭제가 가능한 큐이다.
덱의 특징
- front와 rear에서 모두 삽입과 삭제가 가능하나 중간에 삽입하거나 삭제하는 것은 허용하지 않는다.
덱의 추상 자료형
데이터
연산
init(): 덱의 초기화
add_front(): front에 요소 삽입
delete_front(): front에서 요소 삭제 및 반환
get_front(): front의 요소 반환
add_rear(): rear에 요소 삽입
delete_rear(): rear에서 요소 삭제 및 반환
get_rear(): rear에 요소 반환
isFull(): 덱이 가득찼는지 확인
isEmpty(): 덱이 비어있는지 확인
size(): 요소의 개수 반환
'개인 공부 > 자료구조' 카테고리의 다른 글
| 정렬(Sorting)#1 (0) | 2023.01.18 |
|---|---|
| 트리(Tree) (0) | 2023.01.04 |
| 큐(Queue) (0) | 2023.01.04 |
| 스택(Stack) (0) | 2023.01.04 |
| 리스트(List)#2 (1) | 2023.01.04 |