7、循环队列

小潘爱搬砖

于 2022-05-22 20:06:00 发布

阅读量73

点赞数

分类专栏：数据结构文章标签： c++ 数据结构算法

本文链接：https://blog.youkuaiyun.com/m0_51576197/article/details/124915546

版权

数据结构专栏收录该内容

14 篇文章

订阅专栏

这篇博客展示了如何使用C++定义一个顺序队列的数据结构，并实现了初始化、判断队列是否为空、进队、出队和获取队列长度等基本操作。示例代码中详细展示了每个函数的实现细节，是理解C++数据结构和算法的好资料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;
#define MaxSize 10
typedef struct SqQueue{
    int data[MaxSize];
    int front,rear;
}SqQueue;

void InitQueue(SqQueue &que);//初始化
bool IsEmpty(SqQueue que);//判断队列是否为空
bool enQueue(SqQueue &que,int x);//进队
bool deQueue(SqQueue &que,int &x);//出队
int Length(SqQueue que);//队列包含元素数；


int main()
{
    SqQueue que;
    InitQueue(que);
    for(int i=0;i<5;i++)
        cout<<enQueue(que,i);
    cout<<Length(que)<<endl;
    int ans;
    cout<<deQueue(que,ans)<<endl;
    cout<<Length(que)<<endl;
    
}
void InitQueue(SqQueue &que)//初始化
{
    que.front=0;
    que.rear=0;
}
bool IsEmpty(SqQueue que)//判断队列是否为空
{
    return (que.front==que.rear);
}
bool enQueue(SqQueue &que,int x)//进队
{
    if((que.rear+1)%MaxSize==que.front)
        return false;
    que.data[que.rear]=x;
    que.rear=(que.rear+1)%MaxSize;
    return true;
}
bool deQueue(SqQueue &que,int &x)//出队
{
    if(que.front==que.rear)return false;
    x=que.data[que.front];
    que.front=(que.front+1)%MaxSize;
    return true;
}
int Length(SqQueue que)//队列包含元素数；
{
    return(que.rear-que.front+MaxSize)%MaxSize;
}