循环队列的几个操作

最新推荐文章于 2023-07-11 18:55:23 发布

原创

最新推荐文章于 2023-07-11 18:55:23 发布 · 237 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

博客详细介绍了循环队列的实现，通过代码展示了两种不同的实现方式，并提及了避免资源浪费的思想。此外，还提供了相应的思维导图辅助理解。

循环队列

直接上代码

#define MaxSize 10              //定义队列中元素的最大个数
typedef struct
{
   
   
    ElemmType date[MaxSize];    //用静态数组存放队列元素
    int front,rear;             //队头指针和队尾指针
}SqQueue;

void testQueue()
{
   
   
    SqQueue Q;                  //声明一个队列(顺序存储)
    //...后续操作...(增删改查)
}
/*
front 指向队头元素
rear 指向队尾元素的后一个位置(下一个应该插入的位置)
*/

//初始化
void InitQueue(SqQueue &Q)
{
   
   
    Q->rear=Q->front=0;         //初始时，队头队尾指针指向0
}
//判断队列是否为空
bool QueueEmpty