循环顺序队列模拟病人看病程序

#include<iostream>
#include<cstdlib>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXQSIZE 100
typedef int QElemType;
typedef int Status;
typedef struct
{
    QElemType *base;
    int front;//头指针
    int rear;//尾指针
}SqQueue;

Status InitQueue(SqQueue &Q){   //构造一个空队列
    Q.base=new QElemType[MAXQSIZE];
    if(!Q.base)exit(OVERFLOW);
    Q.front=Q.rear=0;
    return OK;
}

bool exist(SqQueue Q,int no){  //1.队列中是否有no病历号的病人
    bool findno=false;
    for(int i=Q.front;i!=Q.rear;i=(i+1)%MAXQSIZE){
        if(Q.base[i]==no){
            findno=true;
            break;
        }
    }
    return findno;
}

Status EnQueue(SqQueue &Q,int no){   //1.在队尾插入no病历号的病人
    if((Q.rear+1)%MAXQSIZE==Q.front) //如果队满，则返回0
        return ERROR;
    else{
        Q.base[Q.rear]=no;     //先插，后将尾指针后移一位
        Q.rear=(Q.rear+1)%MAXQSIZE;
    }
    return OK;  //插入成功
}

Status DeQueue(SqQueue &Q,int &no){  //2.就诊即出队，引用出队病号
    if(Q.front==Q.rear)return ERROR;  //如果队空，返回0
    no=Q.base[Q.front];
    Q.front=(Q.front+1)%MAXQSIZE;
    return OK;
}

void SeeDoctor()
{
    int sel,no;
    bool flag=true;   //先标记为true
    SqQueue Q;
    InitQueue(Q);   //构造队列
    while(flag){
        cout<<"1:排队 2:就诊 3:查看排队 4.不再排队,余下依次就诊 5:下班  请选择:";
        cin>>sel;
        switch(sel){
        case 1:   //排队，查看是否用排队
            cout<<"  >>输入病历号:";
            while(true){
                cin>>no;
                if(exist(Q,no))
                    cout<<"  >>输入的病历号重复,重新输入:";
                else
                    break;
            }
            if(EnQueue(Q,no))
                cout<<"排队成功"<<endl<<endl;
            else
                cout<<"当前排队人数已满，无法排队"<<endl<<endl;
            break;
        case 2:    //就诊
            if(DeQueue(Q,no))
                cout<<"  >>病人"<<no<<"就诊."<<endl<<endl;
            else
                cout<<"  >>没有排队的病人!"<<endl<<endl;
            break;
        case 3:    //查看排队
            if(Q.front==Q.rear)
                cout<<"  >>没有排列的病人!"<<endl<<endl;
            else{
                cout<<"  >>排队病人:";
                for(int i=Q.front;i!=Q.rear;i=(i+1)%MAXQSIZE)
                    cout<<Q.base[i]<<' ';
                cout<<endl;
            }
            break;
        case 4:    //不再排队，余下依次就诊
            if(Q.front==Q.rear)  //队空
                cout<<"  >>没有排列的病人!"<<endl<<endl;
            else{                //队不空
                cout<<"  >>病人按以下顺序就诊:";
                for(int i=Q.front;i!=Q.rear;i=(i+1)%MAXQSIZE)
                    cout<<Q.base[i]<<' ';
                cout<<endl;
            }
            delete []Q.base;    //释放Q.base指向的一整块内存
            Q.base=NULL;  //顺便赋值为NULL，防止出现野指针
            flag=false;
            break;
        case 5:   //下班
            if(Q.front!=Q.rear)
                cout<<"  >>请排队的病人明天就医!"<<endl;
            else
                cout<<"  >>没有排队的病人!"<<endl;
            delete []Q.base;    //释放Q.base指向的一整块内存
            Q.base=NULL;   //顺便赋值为NULL，防止野指针
            flag=false;
            break;
        }
    }
}
int main()
{
    SeeDoctor();
    return 0;
}