第三章队列 模拟病人到医院排队看病上机内容

《第三章队列 模拟病人到医院排队看病上机内容》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、【实训内容】编写一个程序，模拟病人到医院排队看病的情况。【思路】由于医院看病是先到先看，所以可以使用队列来实现排队过程。模拟病人的排队看病主要完成以下几个操作：（1）病人把病历本交到护士手中，相当于进队。（2）排在最前面的病人先看，同时取走病历，这一步相当于出队。（3）查看排队，从队头到队尾依次显示队列中所有的病历号。（4）停止排队，退出程序。【程序源代码】#include"stdio.h"#include"malloc.h"typedefstructqueue{/*链式队列存储结构*/_________;/*数

2、据域*/_________;/*指针域*/}QUEUE;/*链式队列类型名*/QUEUE*front=NULL;/*队头指针*/QUEUE*rear=NULL;/*队尾指针*//*========================================================*//*病历入队*//*========================================================*/voidAddQueue(intx){QUEUE*s;s=(QUEUE*)malloc

3、(sizeof(QUEUE));/*创建结点*/s->data=x;s->next=NULL;if(rear==NULL)/*空队列*/_________;else/*非空*/rear->next=s;_________;}/*========================================================*//*病人就诊，病历出队*//*========================================================*/voidDelQueue(i

4、nt*e){if(_________)/*队列空*/printf("Queueisempty");else{QUEUE*temp;temp=front->next;*e=front->data;_________;front=temp;}return;}/*========================================================*//*显示病历*//*========================================================*/vo

5、idDisplayQueue(){if(_________){printf("Queueisempty");return;}QUEUE*temp=front;printf("目前所有的病历号:");while(temp!=NULL){printf("%d",temp->data);_________;}printf("");}/*========================================================*//*病人看病的程序*//*==================

6、======================================*/voidSeeDoctor(){intselection,number;/*number为病历号*/intexinum;/*exinum用于确认号码是否已有,true表示与之前的号码重复，输入无效*/intstop=0;/*判断病历号是否全部进队，stop=1全部进队,stop=0还有剩余的没有进队*/inte;intflag=1;/*flag=0，停止排队*/QUEUE*temp;while(flag==1){printf("1:排

7、队2:就诊3:查看排队4:停止排队");printf("请选择:");scanf("%d",&selection);switch(selection){case1:{while(stop==0)/*排队*/{printf("输入病历号:");do{scanf("%d",&number);if(number==0)break;exinum=0;temp=front;while(temp!=NULL&&exinum==0)/*判断是否有重复的号*/{if(_________)exinum=1;elsetemp=t

8、emp->next;if(exinum==1)printf("输入病历号重复，重新输入");}}while(exinum==1);if(number==0)break;else_________;/*号码入队*/}}break;case2:/*看病*/{if(rear==NULL)/*空队列*/printf("目前无人排队");else{temp=front;De