반응형
덱(Deque)
덱(Deque)은 double - ended queue의 줄인 표현으로서, 양방향으로 데이터의 삽입 및 제거가 가능한 자료구조 이다.
양방향으로 데이터의 이동이 가능한 특성때문에 큐와 스택을 조합한 자료구조로 이해할 수도 있다.
덱의 핵심 기능은 앞으로데이터삽입, 앞으로데이터제거, 뒤로데이터삽입, 뒤로데이터제거 이다.
덱 또한 배열 및 연결리스트로 구현이 가능하지만 덱의 특성상 가장 잘어울리는 것은 양방향연결리스트 이다.
덱(Deque)의 ADT
DequeInit: 덱의 초기화를 진행하는 함수로서 제일 먼저 수행되어야 한다.
DQIsEmpty: 덱이 비어있는지 확인하는 함수이다.
DQAddFirst: 덱의 머리에 데이터를 저장하는 함수로서 매개변수로 전달된 데이터를 저장한다.
DQAddLast: 덱의 꼬리에 데이터를 저장하는 함수로서 매개변수로 전달된 데이터를 저장한다.
DQRemoveFirst: 덱의 머리에 위치한 데이터를 제거 및 반환하는 함수이다.
DQRemoveLast: 덱의 꼬리에 위치한 데이터를 제거 및 반환하는 함수이다.
DQGetFirtst: 덱의 머리에 위치한 데이터를 반환만 하는 함수이다.
DQGetLast: 덱의 꼬리에 위치한 데이터를 반환만 하는 함수이다.
반응형
'Programming > Data Structure and Algorithm' 카테고리의 다른 글
| 자료구조 우선순위큐(Priority Queue) 기초 개념 정리 (0) | 2022.01.06 |
|---|---|
| 자료구조 트리(Tree) 기초 개념정리 (0) | 2022.01.02 |
| 자료구조 큐(Queue) 기초 개념정리 (0) | 2021.12.30 |
| 자료구조 스택(Stack) 기초 개념정리 (0) | 2021.12.28 |
| 자료구조 원형연결리스트 예제 (0) | 2021.12.28 |