큐는 선입선출( First-In, First-Out )의 자료 구조로, 배열 또는 연결 리스트로 구현 가능하다.
1. 종류
- 선형 큐 : 삽입, 삭제가 많기 때문에 배열보다는 연결 리스트로 구현하는게 효율적이다.
- 원형 큐 : 큐를 배열로 구현해야하는 경우에 오버플로우를 방지하고 공간을 효율적으로 사용하기 위한 형태이다.
2. 구현
'Data Structures' 카테고리의 다른 글
| 이진 탐색 트리( Binary search tree ) (0) | 2021.07.27 |
|---|---|
| 데크( Deque ) (0) | 2021.07.25 |
| 스택( Stack ) (0) | 2021.07.25 |
| 연결 리스트( Linked List ) (0) | 2021.07.23 |
| 자료 구조( Data Structure ) (0) | 2021.07.22 |
