[컴퓨터공학]C언어로 구현한 원형 큐

1. 원형 큐 개념

원형 큐는 큐(Queue)의 일종으로, 선형 큐의 단점을 보완하기 위해 고안된 자료구조이다. 일반적으로 선형 큐에서는 데이터를 삽입(enqueue)할 때 rear 포인터가 큐의 끝에 도달하면 추가 공간이 없더라도 큐의 앞쪽에 비어 있는 공간이 존재하더라도 재사용할 수 없어 무한히 삽입하지 못하는 문제가 발생한다. 이를 해결하기 위해 원형 큐는 배열의 마지막 위치와 처음 위치가 연결되어 원형 형태를 이루도록 설계되었다. 즉, 원형 큐에서는 rear가 배열의 마지막 인덱스에 도달하면 다시 배열의 처음 인덱스로 돌아가며 넣기 작업이 가능하다. 이러한 구조는 메모리 공간의 효율성을 높이고, 큐의 용량을 최대한 활용할 수 있게 한다. 원형 큐의 작동 원리는 front와 rear 포인터를 각각 가리키는 위치를 바탕으로 데이터를 삽입하거나 삭제하는 방식으로 이루어진다. 특히, 원형 큐에서는 front와 rear의 위치가 같아지고 큐가 비어있는 상태인지 또는 가득 찬 상태인지 구별해야 하는데, 이를 위해 큐가 비어 있을 때와 가득 찼을 때의 조건이 다르게 정의된다. 예를 들어, 원형 큐에서는 front와 rear 포인터가 같아질 때 큐가 비어있다고 판단하거…