Queue & Deque
이번 챕터에서는 큐와 덱에 대해서 알아본다.
이전에 알아보았던 스택까지 합쳐서 스택, 큐, 덱에 대한 아주 간단한 아이디어는 다음과 같다.
- Stack
- 후입 선출 LIFO 예) 접시 쌓기
- Queue
- 선입 선출 FIFO 예) 줄서기
- Deque
- Double ended queue
- 즉, 앞과 뒤 말단에서 삽입,삭제 이루어짐.
이번 챕터에서 다루게 될 내용은 다음과 같다.
- 큐
- 선형 큐
- 원형 큐
- 예시) 버퍼
- 덱
- 선형
- 원형
'Data structures > Chapter 5. Queue' 카테고리의 다른 글
| [자료구조] 3. Queue - 큐 구현 (선형, 원형) (0) | 2023.10.24 |
|---|---|
| [자료구조] 2. Queue - 큐 (0) | 2023.10.24 |
