数据结构：病人看病程序的模拟数据结构：病人看病程序的模拟.doc

实验二：病人看病模拟程序实验目的 掌握单链队列存储方式的类型定义，掌握单链队列的基本运算的实现。 学会根据应用问题的需要选择合适的数据结构，掌握队列的先进先出运算规则及其在病人看病模拟程序中的应用，理解队列在运算过程中状态的变化。 实验内容 编写一个程序，反映病人到医院看病排队看医生的情况。 需求分析 运行环境： 程序应该达到的功能： 概要设计 数据结构的选择 。 程序的总体结构 ”的项目文件，在该项目的管理下完成本程序开发。在该项目下建立名为“exp3_6.cpp”的源程序文件，文件中主要包括main()和SeeDoctor()两个函数，它们的关系如图1(b)所示。 图1（a） 图1（b） 程序的主要功能在SeeDoctot()函数中实现，main()函数起到调用SeeDoctor()函数的作用。 详细设计 数据结构的类型定义： 链队结点的类型定义typedef struct qnode { int data; struct qnode *next; } QNode; 链队的整体结构定义 链队的整体结构图示 main()函数：void main() { seeDoctor(); } SeeDoctor()函数： 测试数据及测试结果int sel,flag=1,find,no; //flag的初始值为1，一旦下班-退出系统，则将其置为0，从而结束 QuType *qu; QNode *p; qu=(QuType*)malloc(sizeof(QuType)); qu-front=qu-rear=(QNode*)malloc(sizeof(QNode)); qu-front-next=NULL; while(flag==1) { printf(1:排队 2:就诊 3:查看排队 4:不再排队，余下依次就诊 5:下班 请选择); scanf(%d,sel); switch(sel) {case 1:完成排队功能; case 2:完成就诊功能; case 3:完成查看排队功能; case 4:完成不再排队，余下依次就诊功能; case 5:完成下班 请选择 功能; } } 各分支设计如下： 分支1：排队——输入排队病人的病历号，加入到病人排队队列中。 先检查将要排队病人的病历号是否已经在队列中，若在，则病历号重复，不能完成排队功能，需重新输入；若不在，将其入队。 为此，设计一个do-while语句来判断病历号是否存在队列中，其循环条件：find==1;首先输入病历号，若在，则find=1，继续循环；若不在，find=0，跳出循环，将其入队。 检查将要入队病人的病历号是否存在的关键代码如下： case 1: printf( 输入病历号); do { scanf(%d,no); find=0; p=qu-front; while(p!=NULL!find) { if(p-data==no) find=1; else p=p-next; } if(find) printf( 输入的病历号重复,重新输入:); }while(find==1); //直到输入一个不在队列中的病号才结束循环 p=(QNode*)malloc(sizeof(QNode)); //创建结点 p-data=no;p-next=NULL; qu-rear-next=p; qu-rear=p; //将*p结点入队 break; 分支2：就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。 利用if语句来判断队列是否为空，若空，则输出“没有排队的病人!”；若不空，则输出“病人%d就诊”，最后删除病人%d。 病人就诊关键代码如下： case 2: if (qu-front-next==NULL) /*队空*/ printf( 没有排队的病人!\n); else /*队不空*/ { p=qu-front-next; printf( 病人%d就诊\n,p-data); qu-front-next=p-next; free(p); } break; 分支3：查看排队——从队首到队尾列出所有的排队病人的病历号。 先利用if判断队列是否为空，若空，则输出“没有排