用队列模拟病人排队.doc

数据结构课程设计报告 （2015/2016学年 第2学期）学生姓名： 学生专业： 计算机科学与技术学生班级： 学生学号： 上机环境： Visual C+ 6.0 2016年4月23日实验题目：编写一个程序exp37.cpp，反应病人到医院看病，排队看医生的情况。要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： 排队输入排队病人的病历号，加入到病人排队队列中； 就诊病人排队队列中最前面的病人就诊，并将其从队列中删除； 查看排队从队首到队尾列出所有的排队病人的病历号； 不再排队，余下依次就诊从队首到队尾列出所有的排队病人的病历号，并退出运行； 下班退出运行。实验文件：exp3_7.h#ifndefexp3_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( 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 printf_Menu();/菜单#endifexp3_7.cpp#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(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-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 ;19 = 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下一个病人n姓 名: 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请选择你所需要的功能：; exp3_7_main.cpp#include #include using namespace std;#include exp3_7.h int main() operation(); return 0; 算法描述：程序采用链队储存数据，用switch函数进行功能选择：1.排队操作采用函数enQueue(q,