用队列模拟病人排队.doc

《用队列模拟病人排队.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.数据结构课程设计报告（2015/2016学年第2学期）学生姓名：学生专业：计算机科学与技术学生班级：学生学号：上机环境：VisualC++6.02016年4月23日..实验题目：编写一个程序exp3—7.cpp，反应病人到医院看病，排队看医生的情况。要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：⑴排队——输入排队病人的病历号，加入到病人排队队列中；⑵就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除；⑶查看排队——从队首到队尾列出所有的排队病人的病历号；⑷不再排队，余下依次就诊——从队首到队尾列出所有的排队病人的病

2、历号，并退出运行；⑸下班——退出运行。实验文件：exp3_7.h#ifndefexp3_7_h#defineexp3_7_h#define_Nmax11#includeusingnamespacestd;typedefcharType;typedefstructpatient{Typename[20];..intage;Typesex[5];Typenumber[_Nmax];}ElemType;typedefstructqnode{ElemTypedata;structqnode*next;}QNode;typedefstruct

3、{QNode*front;QNode*rear;}LiQueue;voidInitQueue(LiQueue*&q);//初始化队列voidDestroyQueue(LiQueue*&q);//销毁队列boolQueueEmpty(LiQueue*&q);//判断队列是否为空voidenQueue(LiQueue*&q,ElemTypee);//进队列booldeQueue(LiQueue*&q,ElemType&e);//出队列voidscanf_pat(ElemType&p);//输入病人的信息voidprintf_pat(ElemType&e

4、);//输出下一个病人的信息voidoperation();//操作..voidprintf_Menu();//菜单#endifexp3_7.cpp#include#include"exp3_7.h"#includeusingnamespacestd;voidInitQueue(LiQueue*&q){q=(LiQueue*)malloc(sizeof(LiQueue));q->front=q->rear=NULL;}voidDestroyQueue(LiQueue*&q){QNode*p=q->front,*r

5、;if(p!=NULL){r=p->next;while(r!=NULL){..free(p);p=r;r=p->next;}}free(p);free(q);}boolQueueEmpty(LiQueue*&q){return(q->rear==NULL);}voidenQueue(LiQueue*&q,ElemTypee){QNode*p;p=(QNode*)malloc(sizeof(QNode));p->data=e;p->next=NULL;if(q->rear==NULL)q->front=q->rear=p;else{..q->rea

6、r->next=p;q->rear=p;}}booldeQueue(LiQueue*&q,ElemType&e){QNode*t;if(q->rear==NULL)returnfalse;t=q->front;if(q->front==q->rear)q->front=q->rear=NULL;elseq->front=q->front->next;e=t->data;free(t);returntrue;}voidscanf_pat(ElemType&p){cout<<"输入病人的姓名：";cin>>p.name;..p.name[19]='

7、';cout<<"输入病人的性别：";cin>>p.sex;p.sex[4]='';cout<<"输入病人的年龄：";cin>>p.age;cout<<"输入病人的编号：";cin>>p.number;p.number[_Nmax-1]='';}voidprintf_pat(ElemType&e){cout<<"下一个病人"<<''<<"姓名:"<

8、lemTypep,e;LiQueue*q;..intn;InitQueue(q);printf_Menu();cin>>n