Circular Queue
-
[자료구조] 큐의 개념, 배열로 큐 구현하기(원형 큐)자료구조 2021. 9. 10. 15:15
큐(Queue) 큐는 먼저 들어간 데이터가 먼저 나가는 FIFO(First in, First Out)의 구조를 가지는 자료구조이다. 큐는 일상생활에서도 많이 볼 수 있다. 예를 들면 매표소, 은행 대기표, 식당 등 줄을 세우고 먼저 온 사람이 먼저 서비스를 받는 형태를 모두 큐라고 볼 수 있다. 실제로 큐를 구현하기에 앞서 어떤 연산과 변수들이 필요할지 생각해보자. 핵심이 되는 연산은 넣고(enqueue), 빼는(dequeue) 연산이다. 그리고 데이터가 들어오는 곳과 나가는 곳의 위치를 구분하기 위한 변수 front(앞쪽), rear(뒤쪽)가 필요하다. 배열로 큐 구현하기 우리가 실제로 줄을 서는 것 처럼 큐를 구현해보자. 제일 앞사람이 일을 마치고 빠져나가면, 뒤에 사람들은 한칸씩 앞으로 이동하는 방..