.png)
큐(Queue)
데이터를 일시적으로 쌓아 두기 위한 자료구조
가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출 구조
- 데이터를 넣는 작업 enqueue
- 데이터를 꺼내는 작업 dequeue
-> 24를 enqueue : O(1)
-> 19를 dequeue : O(n)- 데이터를 꺼내는 쪽 front
- 데이터를 넣는 쪽 rear
- 맨 앞의 데이터 확인 peek
- 검색 메서드 indexOf
- 모든 데이터 삭제 clear
- 최대 용량 확인 하는 메서드 capacity
- 큐가 비어있는지 isEmpty
- 큐가 가득 차있는지 isFull
- 모든 데이터 출력 dump
링 버퍼로 큐 만들기
배열요소를 앞쪽으로 옮기지 않는 큐. 이를 위해 사용하는 자료구조가 링 버퍼. 배열의 처음이 끝과 연결되어 있는 것
-> 프런트와 리어 값을 업데이트하며 인큐와 디큐를 수행하기에 발생한 요소 이동 문제를 해결할 수 있다. O(1)
오래된 데이터를 버리는 용도로 사용할 수 있음
