环形队列——C语言实现、python实现

最新推荐文章于 2023-04-09 20:33:36 发布

hjj414

最新推荐文章于 2023-04-09 20:33:36 发布

阅读量3.2k

点赞数 1

分类专栏： python C/C++ 算法文章标签：环形队列数据结构 C python

本文链接：https://blog.csdn.net/hjj414/article/details/37579317

版权

本文介绍了环形队列这一重要的数据结构，包括其结构特点和操作方式。通过示意图展示了首尾相连的环形队列，数据在队尾入队，队头出队。文中重点提供了C语言和Python两种实现方式，特别是如何利用数组并用front和rear分别表示队头和队尾元素的下标来实现环形操作。

摘要由CSDN通过智能技术生成

环形队列

环形队列是一种常用的数据机构，其结构示意图如下

它的首尾相连，其中head指向队列的首元素，tail指向队列的尾元素，数据从队列尾部入队，从队列的头部出队；

其具体的实现方式常用的有环形链表和数组；下面的代码采用数组来实现，将下标对数组长度求余而实现环形入队和出队；

与上图不同的一点是，下面的实现中，使用 front 代表队列头元素的下标，而用 rear 代表队列尾元素的下一个元素的下标；

C语言实现：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

typedef struct queue_type queue_t;
struct queue_type {
	int capacity; /*环形队列的容量*/
	int size;	/*队列中当前元素的个数*/
	int front, rear; /*分别表示队列头和尾的下标*/
	int *qarray;
};
/*队列操作*/
queue_t *crea