1. 큐
- 맨 앞(front)에서 자료를 꺼내고, 맨 뒤(rear)에 자료를 추가한다. (중간의 자료를 꺼낼 수 없음)
- 선입선출(FIFO, First In First Out) 구조이다.
- 한 줄로 서기(먼저 추가된 자료가 먼저 꺼내짐)
- 시스템에서 이벤트를 핸들링하기 위해 저장하는 구조
- Queue에서 사용하는 메서드
- enqueue() : rear 위치에 자료를 넣음
- dequeue() : front 위치에서 자료를 꺼냄
- isEmpty() : 큐가 비어 있는지 확인
- isFull() : 큐가 꽉 찼는지 확인
'알고리즘' 카테고리의 다른 글
| 8. 이진트리 - 패스트캠퍼스 백엔드 부트캠프 3기 (0) | 2025.01.27 |
|---|---|
| 7. 재귀 호출 - 패스트캠퍼스 백엔드 부트캠프 3기 (0) | 2025.01.25 |
| 5. 스택 구현 - 패스트캠퍼스 백엔드 부트캠프 3기 (0) | 2025.01.23 |
| 4. 연결 리스트 - 패스트캠퍼스 백엔드 부트캠프 3기 (2) | 2025.01.22 |
| 3. n배열 리스트 - 패스트캠퍼스 백엔드 부트캠프 3기 (0) | 2025.01.22 |