数据结构之循环队列的操作

╰半夏微凉° 2022-04-24 07:46 207阅读 0赞

#include<iostream>
    #include<stdio.h>
    #include<stdlib.h>
    using namespace std;
    #define MAX 100
    typedef int QElemType;
    typedef int Status;
    typedef struct
    {
     QElemType *base;
     int front;
     int rear;
    }SqQueue;
    Status InitQueue(SqQueue &Q)
    {//构建一个空队列Q
     Q.base=(QElemType*)malloc(MAX*sizeof(QElemType));
     if(!Q.base)exit(0);
     Q.front=Q.rear=0;
     return 1;
    }
    int QueueLength(SqQueue Q)
    {//返回Q元素个数，即队列长度
     return (Q.rear-Q.front+MAX)%MAX;
    }
    Status EnQueue(SqQueue &Q,QElemType e)
    {//插入元素e为Q的新的队尾元素
     if((Q.rear+1)%MAX==Q.front)return 0;
     Q.base[Q.rear]=e;
     Q.rear=(Q.rear+1)%MAX;
     return 1;
    }
    Status DeQueue(SqQueue &Q,QElemType &e)
    {//若队列不空，则删除Q的队头元素，用e返回其值
     if(Q.front==Q.rear) return 0;
     e=Q.base[Q.front];
     Q.front=(Q.front+1)%MAX;
     return 1;
    }
    int main()
    {
     SqQueue Q;
     int e;
     InitQueue(Q);
     cout<<"插入三个队列元素"<<endl;
     for(int i=0;i<3;i++)
     {
     cin>>e;
     EnQueue(Q,e);
     }
     cout<<"队列长度为"<<QueueLength(Q)<<endl;
     cout<<"队头元素出队"<<endl;
     DeQueue(Q,e);
     cout<<e<<endl;
     cout<<"队列长度为"<<QueueLength(Q)<<endl;
     cout<<"队尾再插入一个元素:"<<endl;
     cin>>e;
     EnQueue(Q,e);
     cout<<"队列长度为"<<QueueLength(Q)<<endl;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQyNDE1NA_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQyNDE1NA_size_16_color_FFFFFF_t_70]: /images/20220217/367a68efe1fb4bf7857cd7034b21ece7.png