C/C++ 循环队列

数据结构-----C/C++实现 专栏收录该内容
9 篇文章 0 订阅

顺序队列的存储结构

#include<iostream>
#include<stdio.h>
using namespace std;
#define MaxSize 20
/*
名称:顺序循环队列的基本操作
说明:此处采用的是少用一个存储元素。
此外,还可以采用增加一个标志位tag,即指示fro == rear是因为空还是因为满。
还有可以增加一个Q.size属性来判断是否达到空或者满的状态。
*/
struct SqQueue
{
    int data[MaxSize];  //存放的队列元素
    int fro,rear;       //对头指针和队尾指针(头指针指向对头元素,尾指针指向队尾的下一个元素)

};
//队列初始化
void InitQueue(SqQueue &Q)
{
    Q.fro = Q.rear = 0;
}


//判断空(少用一个存储单元)
bool IsEmpty(SqQueue Q)
{
    if(Q.fro == Q.rear)
        return true;
    else
        return false;
}

//判断满(少用一个存储单元)
bool IsFull(SqQueue Q)
{
    if((Q.rear+1)% MaxSize == Q.fro)
        return true;
    else
        return false;
}

//入队
bool EnQueue(SqQueue &Q,int x)
{
    if((Q.rear+1)% MaxSize != Q.fro)
    {
         Q.data[Q.rear] = x;
         Q.rear = (Q.rear+1) % MaxSize;
         return true;
    }
    else
    {
         cout<<"队列已满,入队失败!"<<endl;
         return false;
    }

}

//出队
bool DeQueue(SqQueue &Q,int &x)
{
    if(IsEmpty(Q))
    {
        cout<<"队列为空,出队失败!"<<endl;
        return false;
    }
    else
    {
         x = Q.data[Q.fro];
         Q.fro = (Q.fro+1)%MaxSize;
         return true;
    }
}


//打印出队列中的元素
void PrintQueue(SqQueue Q)
{
    int val = 0;

    while(!IsEmpty(Q))
    {
        DeQueue(Q,val);
        cout<<val<<" ";
    }

    cout<<endl;
}
int main()
{
    SqQueue Q;
    InitQueue(Q);
    for(int i=0;i<5;i++)
        EnQueue(Q,i);
    PrintQueue(Q);

}

  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值