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

《数据结构：病人看病程序的模拟》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验二：病人看病模拟程序一、实验目的1、掌握单链队列存储方式的类型定义，掌握单链队列的基本运算的实现。2、学会根据应用问题的需要选择合适的数据结构，掌握队列的先进先出运算规则及其在病人看病模拟程序中的应用，理解队列在运算过程中状态的变化。二、实验内容编写一个程序，反映病人到医院看病排队看医生的情况。三、需求分析1、运行环境：Windows操作环境，VisualC++6.02、程序应该达到的功能：在病人排队过程中，主要重复两件事：（1）病人到达就诊室，将病历交给护士，排到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病历，该病人进入入诊室就诊。要求模拟病

2、人等待就诊这一过程。程序采用菜单方式，其选项及功能说民如下：（1）排队——输入排队病人的病历号，加入到病人排队队列中。（2）就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。（3）查看排队——从队首到队尾列出所有的排队病人的病历号。（4）不再排队，余下依次就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。（5）下班——退出运行。四、概要设计1、数据结构的选择考虑到病人排队候诊的过程中具有先排队就诊的特诊，与队列的先进先出的特征相吻合，因此可以考虑采用队列线性表，其中，队列的存储结构有循环顺序队列和单链队列。考虑到循环顺序队列的插入，删除浪费

3、空间和时间，故采用单链队列，而建立带头结点的单链队列比无头结点的单链队列更简化了插入和删除操作，因此采用带头结点的单链队列。2、程序的总体结构（1）建立名为“proj3_6”的项目文件，在该项目的管理下完成本程序开发。在该项目下建立名为“exp3_6.cpp”的源程序文件，文件中主要包括main()和SeeDoctor()两个函数，它们的关系如图1(b)所示。SeeDoctorexp3_6.cpp文件main图1（a）图1（b）（1）程序的主要功能在SeeDoctot()函数中实现，main()函数起到调用SeeDoctor()函数的作用。一、详细设计1、数据

4、结构的类型定义：（1）链队结点的类型定义typedefstructqnode{intdata;structqnode*next;}QNode;（2）链队的整体结构定义qu->rearqu->front123（3）链队的整体结构图示qu->rearqu->front^1、main()函数：voidmain(){seeDoctor();}2、SeeDoctor()函数：模拟病人看病的过程。病人排队看医生，所以要用到一个队列，这里设计了一个带头结点的单链表作为队列。一、测试数据及测试结果lvoidSeeDoctor(){intsel,flag=1,find,no;/

5、/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){case1:完成排队功能;case2:完成就诊功能;case3:完成查看

6、排队功能;case4:完成不再排队，余下依次就诊功能;case5:完成下班请选择功能;}}l各分支设计如下：Ø分支1：排队——输入排队病人的病历号，加入到病人排队队列中。先检查将要排队病人的病历号是否已经在队列中，若在，则病历号重复，不能完成排队功能，需重新输入；若不在，将其入队。为此，设计一个do-while语句来判断病历号是否存在队列中，其循环条件：find==1;首先输入病历号，若在，则find=1，继续循环；若不在，find=0，跳出循环，将其入队。检查将要入队病人的病历号是否存在的关键代码如下：case1:printf(">>输入病历号");do{s

7、canf("%d",&no);find=0;p=qu->front;while(p!=NULL&&!find){if(p->data==no)find=1;elsep=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：就诊——病人排队

8、队列中最前面的病人就诊，并将其从队列中