用队列模拟病人排队
《用队列模拟病人排队》由会员分享,可在线阅读,更多相关《用队列模拟病人排队(11页珍藏版)》请在装配图网上搜索。
1、word数据结构课程设计报告 2015/2016学年 第2学期学生某某:学生专业: 计算机科学与技术学生班级:学生学号:上机环境: Visual C+ 6.0 2016年4月23日实验题目:编写一个程序exp37.cpp,反响病人到医院看病,排队看医生的情况。要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项与功能说明如下: 排队输入排队病人的病历号,参加到病人排队队列中; 就诊病人排队队列中最前面的病人就诊,并将其从队列中删除; 查看排队从队首到队尾列出所有的排队病人的病历号; 不再排队,余下依次就诊从队首到队尾列出所有的排队病人的病历号,并退出运行; 下班退出运行。实验文件:#ifnd
2、efexp3_7_h#defineexp3_7_h#define _Nmax11#include using namespace std;typedef charType; typedef struct patientType name20;int age;Type sex5;Type number_Nmax; ElemType; typedef struct qnode ElemType data; struct qnode * next; QNode; typedef struct QNode * front; QNode * rear; LiQueue; void InitQueue(
3、LiQueue * &q);/初始化队列 void DestroyQueue( LiQueue * &q);/销毁队列 bool QueueEmpty( LiQueue * &q);/判断队列是否为空 void enQueue( LiQueue * &q, ElemType e);/进队列 bool deQueue( LiQueue * &q, ElemType &e);/出队列 void scanf_pat( ElemType &p);/输入病人的信息 void printf_pat( ElemType &e);/输出下一个病人的信息 void operation();/操作 void pr
4、intf_Menu();/菜单#endif#include #include exp3_7.h#include using namespace std;void InitQueue( LiQueue * &q)q = ( LiQueue *)malloc(sizeof( LiQueue);q-front = q-rear = NULL;void DestroyQueue( LiQueue * &q)QNode * p = q-front , * r;if( p!= NULL)r = p-next ;while ( r!= NULL)free(p);p = r;r = p-next ;free(
5、p);free(q);bool QueueEmpty( LiQueue * &q)return( q-rear = NULL);void enQueue( LiQueue * &q, ElemType e)QNode * p;p = (QNode *)malloc(sizeof( QNode);p-data = e;p-next = NULL;if( q-rear = NULL)q-front = q-rear = p;elseq-rear -next = p;q-rear = p;bool deQueue( LiQueue * &q, ElemType &e)QNode * t;if( q-
6、rear =NULL)return false;t = q-front ;if( q-front = q-rear )q-front = q-rear = NULL;elseq-front = q-front -next ;e = t-data;free(t);return true;void scanf_pat( ElemType &p)cout p.name;p.name19 = 0;cout p.sex ;p.sex 4 = 0;cout p.age;cout p.number ;p.number _Nmax-1 = 0;void printf_pat( ElemType &e)cout
7、下一个病人n姓 名: e.name n性 别: e.sex n年 龄: e.age n病历号: e.number n;coutfront;while(q-front != NULL) e = q-front-data; printf_pat(e); q-front = q-front-next; ;q-front = t;break;case 4:while(q-front != NULL) if(deQueue(q,e) = true) printf_pat(e); ;break;coutn;coutendl; void printf_Menu() cout*choose your function*endl;cout1.排队2.就诊endl;cout3.查看排队4.不再排队,余下依次就诊endl;cout5.退出运行endl;cout请选择你所需要的功能:; #include #include using namespace std;#include exp3_7.h int main() operation(); return 0; 算法描述:实验数据:11 / 11
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。