数据结构：循环队列

1.代码：
先上代码，废话少说。

#include <stdio.h>
#include <malloc.h>

#define TOTAL_SPACE 5


typedef struct CircleIntQueue{
	int data[TOTAL_SPACE];

	int front;

	int rear;
}*CircleIntQueuePtr;


CircleIntQueuePtr initQueue() {
	CircleIntQueuePtr resultPtr = (CircleIntQueuePtr)malloc(sizeof(struct CircleIntQueue));
	resultPtr->front = 0;
	resultPtr->rear = 0;

	return resultPtr;
}
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;
}


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;
}


void outputCircleIntQueue(CircleIntQueuePtr paraPtr){
	int i;
	if (paraPtr->front == paraPtr->rear) {
		printf("Empty queue.");
		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");
}
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);
	}
	for (i = 20; i < 30; i ++) {
		enqueue(tempPtr, i);
		printf("dequeue gets %d\r\n", dequeue(tempPtr));
		outputCircleIntQueue(tempPtr);
	}
}
int main(){
	testCircleIntQueue();
	return 1;
}

2.运行结果：

3.代码说明：
循环队列是一种特殊的队列实现方式，在它的基础上，队列的出队、入队操作都可以在O(1)时间内完成。

循环队列可以使用一个数组来实现，数组长度固定，并且存储的元素在逻辑上是首尾相接的。队列中有两个指针：一个指向队首元素，一个指向队尾元素。初始时，队首和队尾指针都指向数组第一个元素。

当入队时，先检查队列是否已满，如果满了，则不能入队，否则将元素插入到队尾指针指向的位置，然后将队尾指针向后移动一个位置。当出队时，先检查队列是否为空，如果空了，则不能出队，否则将队首指针向后移动一个位置，并将头部元素弹出。

循环队列相对于普通队列的优点在于，当队列的头部和尾部指针到达数组边界时，它们会绕回到数组的起始位置。因此，在实现中，数组的长度通常是指定数量的元素，例如2的幂次方，这样才能使用对长度取模的方式实现循环。