#요약
- Queue는 "대기줄"이라는 어원을 갖고 있음 ➡️은행의 번호표와 마찬가지인 구조
- 선형구조
- 먼저 입력된 데이터가 먼저나오는 FIFO구조로 저장
- 스택(Stack)과의 반대 되는 구조
#구체적 설명
- 먼저들어온 데이터가 먼저 나가는 구조 ➡️First In First Out
- 데이터가 삭제될 위치를 Front/Head
- 데이터가 삽이되는 위치를 Rear/Tail
- 삽입: Enqueue
- 삭제: Dequeue
- Front/Head 확인 Peek
# 그림
반응형
'Computer Science > Data Structure' 카테고리의 다른 글
| [Data Structure] 비선형 - 힙(Heap) (0) | 2023.11.20 |
|---|---|
| [Data Structure] 비선형 - 이진 트리(Binary Tree) (0) | 2023.11.16 |
| [Data Structure] 선형 - 스택(Stack) (0) | 2023.11.16 |