循环队列拾遗-使用数组实现循环队列

最新推荐文章于 2024-07-28 19:16:57 发布

mianshui1105

最新推荐文章于 2024-07-28 19:16:57 发布

阅读量5.9k

点赞数

分类专栏：数据结构学习文章标签：数组循环队列数据结构存储

本文链接：https://blog.csdn.net/mianshui1105/article/details/52157258

版权

本文介绍了循环队列的概念，以及如何使用数组在实际编程中实现循环队列。循环队列避免了假溢出，但在判断队列为空或满时存在挑战。通常采用两种方法：1. 使用额外的布尔变量；2. 利用(rear+1)%n==front进行判断。文中提供了相关代码示例，并探讨了队列状态的判断方式。

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

循环队列

为充分利用向量空间，克服”假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。

循环队列的问题

循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。

因此，无法通过条件front==rear来判别队列是”空”还是”满”。

解决这个问题的方法至少有两种：
1. 另设一布尔变量以区别队列的空和满；
2. 另一种方式就是数据结构常用的：队满时：(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。

话不多说，先贴代码再进行解释

//来自于http://blog.csdn.net/nyhuachen/article/details/6422352
/************************************************************************/
/* author : thomas
   E-mail: chenhua308@gmail.com                                         */
/************************************************************************/
//循环队列（数组实现）
#include <stdlib.h>
#include <stdio.h>
#define MAXSIZE 5
typedef int T;
typedef struct tag
{
    int front, rear, MaxSize, count; //其实MaxSize变量完全可以不要
    T elements[MAXSIZE];
} QUEUE;