数据结构之循环队列详尽教程

引言

循环队列是一种常见的数据结构，它可以在固定大小的数组上实现队列的基本操作。这篇博客将介绍一个用C语言实现的简单循环队列程序，分析其实现原理以及关键函数的作用。

代码概览

首先，我们来看一下代码的整体结构。代码中主要包含了以下几个部分：

• 结构体定义：定义了一个名为 queue 的结构体，用于表示循环队列的基本信息，包括队列数据和队头、队尾指针。
• 函数声明：声明了一些用于操作循环队列的函数，包括初始化队列、入队、出队、求队长等。
• 主函数：在主函数中，我们演示了如何初始化队列、进行入队和出队操作，并输出队列中的元素。

typedef struct Q {
    int data[MAX];
    int front;
    int rear;
} queue;

结构体 queue 包含一个整型数组 data 用于存储队列元素，以及两个指针 front 和 rear 分别表示队头和队尾。

函数实现

初始化队列函数 init

queue * init(queue * q){
    q = (queue *)malloc(sizeof(queue));
    memset(q, 0, sizeof(queue));
    if(q) return q;
    printf("初始化错误！\n");
    return NULL; 
}

init 函数负责初始化一个循环队列。通过调用 malloc 分配内存，将队列各项参数初始化为零，并返回指向队列的指针。

入队函数 push

void push(queue * q, int data){
    if(q && ((q->rear + 1) % MAX != q->front)){
        q->data[q->rear] = data;
        q->rear = (q->rear + 1) % MAX;
    }
}

push 函数用于将元素入队。首先检查队列是否未满，然后将元素添加到队尾，并更新队尾指针。

出队函数 pop

void pop(queue * q){
    if(q || (q->front == q->rear)){
        q->front = (q->front + 1) % MAX;
    }
}

pop 函数实现元素出队操作。在队列非空的情况下，更新队头指针，实现出队操作。

求队长函数 length

int length(queue * q){
    if(!q || q->front == q->rear){
        printf("这个队列为空!\n");
        return -1;
    }
    int length = (q->rear - q->front + MAX) % MAX;
    return length;
}

length 函数用于计算队列的长度。首先检查队列是否为空，然后计算队列长度并返回。

主函数演示

在主函数中，我们演示了如何初始化队列、进行入队和出队操作，并输出队列中的元素。

int main(){
	queue *q;
	q = init(q);	
	push(q,1);
	push(q,2);
	push(q,3);
	int i;
	printf("入队三个\n");
	for(i = q->front;i < q->rear ; i++){
		printf("%d\t",q->data[i]);
	}
	pop(q);
	printf("\n");
	printf("出队一个\n");
	for(i = q->front;i < q->rear ; i++){
		printf("%d\t",q->data[i]);
	}
	pop(q);
	printf("\n");
	printf("出队一个\n");
		for(i = q->front;i < q->rear ; i++){
		printf("%d\t",q->data[i]);
	}
	return 0;
}

运行结果

总结

通过这个简单的循环队列实现，我们学习了如何使用结构体和函数来组织代码，以及如何进行队列的初始化、入队和出队操作。循环队列是一种高效的数据结构，特别适用于需要固定大小的