用队列模拟病人排队.doc

用队列模拟病人排队数据结构课程设计报告(2015/2016学年第2学期)学生姓名:学生专业:计算机科学与技术学生班级:学生学号:上机环境:VisualC++:编写一个程序exp3—,反应病人到医院看病,排队看医生的情况。要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下:⑴排队——输入排队病人的病历号,加入到病人排队队列中;⑵就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除;⑶查看排队——从队首到队尾列出所有的排队病人的病历号;⑷不再排队,余下依次就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行;⑸下班——退出运行。实验文件:#ifndef exp3_7_h#define exp3_7_h#define_Nmax 11#includeusingnamespacestd;typedefchar Type;typedefstructpatient{ Typename[20]; intage; Typesex[5]; Typenumber[_Nmax];}ElemType;typedefstructqnode{ ElemTypedata; structqnode*next;}QNode;typedefstruct{ 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);//输出下一个病人的信息voidoperation();//操作voidprintf_Menu();//菜单##include#include""#includeusingnamespacestd;voidInitQueue(LiQueue*&q){ q=(LiQueue*)malloc(sizeof(LiQueue)); q->front=q->rear=NULL;}voidDestroyQueue(LiQueue*&q){ QNode*p=q->front,*r; 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->rear->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; else q->front=q->front->next; e=t->data; free(t); returntrue;}voidscanf_pat(ElemType&p){ cout<<"输入病人的姓名:"; cin>>; [19]='\0'; cout<<"输入病人的性别:"; cin>>; [4]='\0'; cout<<"输入病人的年龄:"; cin>>; cout<<"输入病人的编号:"; cin>>; [_Nmax-1]='\0';}voidprintf_pat(ElemType&e){ cout<<"下一个病人"<<'\n' <<"姓名:"<<<<'\n' <<"性别:"<<<<'\n' <<"年龄:"<<<<'\n' <<"病历号:"<<<

用队列模拟病人排队 来自beplayapp体育下载www.apt-nc.com转载请标明出处.