알고리즘
6. 큐(Queue) - 패스트캠퍼스 백엔드 부트캠프 3기
gkss2tpt
2025. 1. 23. 18:29
1. 큐
- 맨 앞(front)에서 자료를 꺼내고, 맨 뒤(rear)에 자료를 추가한다. (중간의 자료를 꺼낼 수 없음)
- 선입선출(FIFO, First In First Out) 구조이다.
- 한 줄로 서기(먼저 추가된 자료가 먼저 꺼내짐)
- 시스템에서 이벤트를 핸들링하기 위해 저장하는 구조
- Queue에서 사용하는 메서드
- enqueue() : rear 위치에 자료를 넣음
- dequeue() : front 위치에서 자료를 꺼냄
- isEmpty() : 큐가 비어 있는지 확인
- isFull() : 큐가 꽉 찼는지 확인