欢迎来到天天文库
浏览记录
ID:14165960
大小:52.00 KB
页数:4页
时间:2018-07-26
《第三章队列 模拟病人到医院排队看病上机内容》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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
此文档下载收益归作者所有