数据结构病人看病程序的模拟[论文资料].docVIP

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