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

数据结构:病人病程序模拟————————————————————————————————作者:————————————————————————————————日期: 实验二:病人看病模拟程序实验目的掌握单链队列存储方式的类型定义,掌握单链队列的基本运算的实现。学会根据应用问题的需要选择合适的数据结构,掌握队列的先进先出运算规则及其在病人看病模拟程序中的应用,理解队列在运算过程中状态的变化。实验内容编写一个程序,反映病人到医院看病排队看医生的情况。需求分析运行环境:Windows操作环境,VisualC++:在病人排队过程中,主要重复两件事:(1)病人到达就诊室,将病历交给护士,排到等待队列中候诊。(2)护士从等待队列中取出下一位病人的病历,该病人进入入诊室就诊。要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说民如下:排队——输入排队病人的病历号,加入到病人排队队列中。就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除。查看排队——从队首到队尾列出所有的排队病人的病历号。不再排队,余下依次就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行。下班——退出运行。概要设计数据结构的选择考虑到病人排队候诊的过程中具有先排队就诊的特诊,与队列的先进先出的特征相吻合,因此可以考虑采用队列线性表,其中,队列的存储结构有循环顺序队列和单链队列。考虑到循环顺序队列的插入,删除浪费空间和时间,故采用单链队列,而建立带头结点的单链队列比无头结点的单链队列更简化了插入和删除操作,因此采用带头结点的单链队列。程序的总体结构建立名为“proj3_6”的项目文件,在该项目的管理下完成本程序开发。在该项目下建立名为“”的源程序文件,文件中主要包括main()和SeeDoctor()两个函数,它们的关系如图1(b)所示。(a)图1(b)程序的主要功能在SeeDoctot()函数中实现,main()函数起到调用SeeDoctor()函数的作用。详细设计数据结构的类型定义:链队结点的类型定义typedefstructqnode{intdata;structqnode*next;}QNode;链队的整体结构定义qu->rearqu->front123链队的整体结构图示qu->rearqu->front^main()函数:voidmain(){ seeDoctor();}SeeDoctor()函数:模拟病人看病的过程。病人排队看医生,所以要用到一个队列,这里设计了一个带头结点的单链表作为队列。测试数据及测试结果voidSeeDoctor(){intsel,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);swi