C++设计一个程序，反映病人到医院看病、排队看医生的过程。

Crystal_qwq

已于 2024-01-23 15:11:23 修改

阅读量3.6k

点赞数 2

文章标签：数据结构 c++ ide

于 2022-03-28 14:58:18 首次发布

本文链接：https://blog.csdn.net/m0_64498202/article/details/123795466

版权

#include <stdio.h>
#include <malloc.h>
#include <string.h>
typedef struct Lnode
{   char data[10];           //存放患者姓名
   struct Lnode *next;       //指针域
} QType;                   //链队结点类型
typedef struct
{   QType *front;           //指向队头病人结点
   QType *rear;           //指向队尾病人结点
} LQueue;                   //病人链队类型
//---初始化队列运算算法---
void InitQueue(LQueue *&lq)
{   lq=(LQueue *)malloc(sizeof(LQueue));
   lq->rear=lq->front=NULL;       //初始时队头和队尾指针均为空
}
//----销毁链队----
void DestroyQueue(LQueue *&lq)
{   QType *pre=lq->front,*p;
   if (pre!=NULL)                   //非空队的情况
   {   if (pre==lq->rear)           //只有一个数据结点的情况
           free(pre);               //释放*pre结点
       else                       //有两个或多个数据结点的情况
       {   p=pre->next;
           while (p!=NULL)
           {   free(pre);           //释放*pre结点
               pre=p; p=p->next;   //pre、p同步后移
           }
           free(pre);               //释放尾结点
       }
       free(lq);                   //释放链队结点
   }
}
//----进队运算算法----
void EnQueue(LQueue *&lq,char x[])
{   QType *s;
   s=(QType *)malloc(sizeof(QType));   //创建新结点，插入到链队的末尾
   strcpy(s->data,x);s->next=NULL;
   if (lq->front==NULL)               //原队为空队的情况
       lq->rear=lq->front=s;           //front和rear均指向*s结点
   else                               //原队不为空队的情况
   {   lq->rear->next=s;               //将*s链到队尾
       lq->rear=s;                       //rear指向它
   }
}
//-----出队运算算法-----
int DeQueue(LQueue *&lq,char x[])
{   QType *p;
   if (lq->front==NULL)       //原队为空队的情况
       return 0;
   p=lq->front;               //p指向队头结点
   strcpy(x,p->data);           //取队头元素值
   if (lq->rear==lq->front)   //若原队列中只有一个结点,删除后队列变空
       lq->rear=lq->front=NULL;
   else                       //原队有两个或以上结点的情况
       lq->front=lq->front->next;
   free(p);
   return 1;
}
//----判断队空运算算法----
int QueueEmpty(LQueue *lq)
{   if (lq->front==NULL) return 1;   //队空返回1
   else return 0;                   //队不空返回0
}
//----输出队中所有元素的算法----
int DispQueue(LQueue *lq)
{   QType *p;
   if (QueueEmpty(lq))               //队空返回0
       return 0;
   else
   {   p=lq->front;
       while (p!=NULL)
       {   printf("%s ",p->data);
           p=p->next;
       }
       printf("\n");
       return 1;           //队不空返回1
   }
}

int main()
{   int sel,flag=1;
   LQueue *lq;
   char name[10];
   InitQueue(lq);           //初始化病人队列
   while (flag==1)        //未下班时循环执行
   {   printf("1:排队 2:看医生 3:查看排队 0:下班请选择:");
       scanf("%d",&sel);   //选择一项操作
       switch(sel)
       {
       case 0:               //医生下班
           if (!QueueEmpty(lq))
               printf(" >>请排队的患者明天就医\n");
           DestroyQueue(lq);
           flag=0;
           break;
       case 1:               //一个病人排队
           printf(" >>输入患者姓名:");
           scanf("%s",name);
           EnQueue(lq,name);
           break;
       case 2:               //一个病人看医生
           if (!DeQueue(lq,name))
               printf(" >>没有排队的患者\n");
           else
               printf(" >>患者%s看医生\n",name);
           break;
       case 3:               //查看目前病人排队情况
           printf(" >>排队患者:");
           if (!DispQueue(lq))
               printf(" >>没有排队的患者\n");
           break;
       }
   }
}

#include <stdio.h>
#include <malloc.h>
#include <string.h>
typedef struct Lnode 
{    char data[10];            //存放患者姓名
    struct Lnode *next;        //指针域
} QType;                    //链队结点类型
typedef struct 
{    QType *front;            //指向队头病人结点
    QType *rear;            //指向队尾病人结点
} LQueue;                    //病人链队类型
//---初始化队列运算算法---
void InitQueue(LQueue *&lq)
{    lq=(LQueue *)malloc(sizeof(LQueue));
    lq->rear=lq->front=NULL;        //初始时队头和队尾指针均为空
}
//----销毁链队----
void DestroyQueue(LQueue *&lq)
{    QType *pre=lq->front,*p;
    if (pre!=NULL)                    //非空队的情况
    {    if (pre==lq->rear)            //只有一个数据结点的情况
            free(pre);                //释放*pre结点
        else                        //有两个或多个数据结点的情况
        {    p=pre->next;
            while (p!=NULL)
            {    free(pre);            //释放*pre结点
                pre=p; p=p->next;    //pre、p同步后移
            }
            free(pre);                //释放尾结点
        }
        free(lq);                    //释放链队结点
    }
}
//----进队运算算法----
void EnQueue(LQueue *&lq,char x[])
{    QType *s;
    s=(QType *)malloc(sizeof(QType));    //创建新结点，插入到链队的末尾
    strcpy(s->data,x);s->next=NULL;
    if (lq->front==NULL)                //原队为空队的情况
        lq->rear=lq->front=s;            //front和rear均指向*s结点
    else                                //原队不为空队的情况
    {    lq->rear->next=s;                //将*s链到队尾
        lq->rear=s;                        //rear指向它
    }
}
//-----出队运算算法-----
int DeQueue(LQueue *&lq,char x[])
{    QType *p;
    if (lq->front==NULL)        //原队为空队的情况
        return 0;
    p=lq->front;                //p指向队头结点
    strcpy(x,p->data);            //取队头元素值
    if (lq->rear==lq->front)    //若原队列中只有一个结点,删除后队列变空
        lq->rear=lq->front=NULL;
    else                        //原队有两个或以上结点的情况
        lq->front=lq->front->next;
    free(p);
    return 1;
}
//----判断队空运算算法----
int QueueEmpty(LQueue *lq)
{    if (lq->front==NULL) return 1;    //队空返回1
    else return 0;                    //队不空返回0
}
//----输出队中所有元素的算法----
int DispQueue(LQueue *lq)
{    QType *p;
    if (QueueEmpty(lq))                //队空返回0
        return 0;
    else
    {    p=lq->front;
        while (p!=NULL)
        {    printf("%s ",p->data);
            p=p->next;
        }
        printf("\n");
        return 1;            //队不空返回1
    }
}

int main()
{    int sel,flag=1;
    LQueue *lq;
    char name[10];
    InitQueue(lq);            //初始化病人队列
    while (flag==1)         //未下班时循环执行
    {    printf("1:排队 2:看医生 3:查看排队 0:下班  请选择:");
        scanf("%d",&sel);    //选择一项操作
        switch(sel) 
        {
        case 0:                //医生下班
            if (!QueueEmpty(lq))
                printf("  >>请排队的患者明天就医\n");
            DestroyQueue(lq);
            flag=0;
            break;
        case 1:                //一个病人排队
            printf("  >>输入患者姓名:");
            scanf("%s",name);
            EnQueue(lq,name);
            break;
        case 2:                //一个病人看医生
            if (!DeQueue(lq,name))
                printf("  >>没有排队的患者\n");
            else
                printf("  >>患者%s看医生\n",name);
            break;
        case 3:                //查看目前病人排队情况
            printf("  >>排队患者:");
            if (!DispQueue(lq))
                printf("  >>没有排队的患者\n");
            break;
        }
    }
}