数据结构 循环队列

代码如下：

#include <stdio.h>
#include <malloc.h>
#define TOTAL_SPACE 5
 
/**
 * @brief Circle int queue.
 */
typedef struct CircleIntQueue {
	int data[TOTAL_SPACE];
	int front;
	int rear;
} *CircleIntQueuePtr;
 
/**
 * @brief Initialize the queue.
 * 
 * @return 
 */
CircleIntQueuePtr initQueue() {
	CircleIntQueuePtr resultPtr = (CircleIntQueuePtr)malloc(sizeof(struct CircleIntQueue));
	resultPtr->front = 0;
	resultPtr->rear = 0;
	return resultPtr;
}
 
/**
 * @brief Enqueue.
 * 
 * @param paraValue The value of the new node.
 */
void enqueue(CircleIntQueuePtr paraPtr, int paraValue) {
	printf("Enqueue: %d ", paraValue);
	if((paraPtr->rear + 1) % TOTAL_SPACE == paraPtr->front) {
		printf("Queue full.\r\n");
		return ;
	}
	
	paraPtr->data[paraPtr->rear] = paraValue;
	paraPtr->rear = (paraPtr->rear + 1) % TOTAL_SPACE;
}
 
/**
 * Dequeue.
 * 
 * @return The value at the front.
 */
int dequeue(CircleIntQueuePtr paraPtr) {
	int resultValue;
	if(paraPtr->front == paraPtr->rear) {
		printf("No element in the queue.\r\n");
		return -1;
	}
	
	resultValue = paraPtr->data[paraPtr->front];
	paraPtr->front = (paraPtr->front + 1) % TOTAL_SPACE;
	
	return resultValue;
}
 
/**
 * @brief Output the queue.
 * 
 * @return 
 */
void outputCircleIntQueue(CircleIntQueuePtr paraPtr) {
	int i;
	if (paraPtr->front == paraPtr->rear) {
		printf("Empty queue.\r\n");
		return ;
	}
	
	printf("Elements in the queue: ");
	for(i = paraPtr->front; i != paraPtr->rear; i = (i + 1) % TOTAL_SPACE) {
	printf("data[%d] = %d, ", i, paraPtr->data[i]);
	}
	
	printf("\r\n");
}
 
/**
 * @brief Unit test.
 * 
 * @return 
 */
void testCircleIntQueue() {
	int i = 10;
	CircleIntQueuePtr tempPtr = initQueue();
	for(; i < 16; i ++) {
		enqueue(tempPtr, i);
	}
	
	outputCircleIntQueue(tempPtr);
	
	for(i = 0; i < 6; i ++) {
		printf("dequeue gets %d\r\n", dequeue(tempPtr));
	}
	
	for(i = 3; i < 6; i ++) {
	enqueue(tempPtr, i);
	}
	printf("\r\n");
	
	for(i = 20; i < 30; i ++) {
		enqueue(tempPtr, i);
		printf("dequeue gets %d\r\n", dequeue(tempPtr));
		outputCircleIntQueue(tempPtr);
	}
}
int main() {
	testCircleIntQueue();
	return 0;
}

运行结果：
学习总结：
循环队列是一种经典的数据结构，其实现中最重要的概念是“头指针”和“尾指针”，这两个指针用来指示循环队列的头和尾。循环队列的主要优点是可以在缓存区大小给定的情况下，最大化利用缓存区空间，从而提高缓存区利用效率。
循环队列的实现要点：

1. 头指针和尾指针：循环队列的头指针指向队列的第一个元素，尾指针指向队列的最后一个元素的下一个位置。如果循环队列中没有元素，则头指针和尾指针应该指向同一个位置。
2. 队列满的条件：在循环队列中，队列尾指针下一个位置是队列头指针的位置时，才会认为队列是满的。
3. 队列空的条件：在循环队列中，队列头指针等于队列尾指针的位置时，才会认为队列是空的。
4. 队列的大小：如果循环队列中有n个元素，则队列的大小是n-1，因为一个位置必须留给队列头指针或尾指针。
5. 入队操作：入队操作会向队列中插入一个元素，并将尾指针往后移动一位。
6. 出队操作：出队操作会将队列中的第一个元素弹出，头指针也会往后移动一位。
   循环队列的应用广泛，例如实现生产者-消费者模型的缓冲区时，就常常使用循环队列来实现。在实际工程应用中，循环队列还常常与其他数据结构一起使用，例如栈、链表等。
   总之，循环队列是一种非常实用的数据结构，掌握其原理及实现方法，对于学习数据结构及其应用都非常有帮助。