实验二 病人就医管理.docVIP

冰之龙设计 实验二 病人就医管理 姓名：xxx 座号：xx 09级本科__软件工程_专业 日期: 2010.10.14 【实验课程名称】数据结构 【实验项目名称】病人就医管理 【实验目的】 1掌握练队列存储结构的基本操作； 2 理解如何根据具体应用选择适当的数据结构解决问题； 【实验仪器及环境】计算机，window xp操作系统，VC++6.0 【实验内容及步骤】 1.目标与要求 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队的过程中，主要发生两件事。 病人到达诊室，将病历交给护士，拍到等待队列中候诊。 护士从等待队列中取出一名病人的病历，该病人进入诊室就诊。 要求程序采用菜单方式，其选项及功能说明如下。 排队——输入病人的病历号，加入到病人排队队列中。 就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。 查看排队——从队首到队尾列出所有的排队病人的病历号。 下班——退出运行。 2.实验分析 程序中定义了行医类Hospitalize，实现病人排队、就诊、查看、医生行医工作的功能。方法Work()用来进行医生行医工作。 3.实验步骤 （1）建立工程hospitalize。 （2）将软件包中的utility.h复制到hospitalize文件夹中，并将utility.h加入到工程中。 （3）将链队列需要的头文件node.h和li_queue.h复制到hospitalize文件夹中，并将node.h和lk_queue.h加入到工程中。 （4）建立头文件hospitalize.h，声明并实现行医类Hospitalize。 【测试与结论】 1.排队——输入排队病人的病历号，加入到病人队列中 2.就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除 3.查看排队——从队首到队尾列出所有的排队病人的病历号 4.下班——退出运行 请选择：1 请输入病历号:1 1.排队——输入排队病人的病历号，加入到病人队列中 2.就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除 3.查看排队——从队首到队尾列出所有的排队病人的病历号 4.下班——退出运行 请选择：1 请输入病历号:2 1.排队——输入排队病人的病历号，加入到病人队列中 2.就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除 3.查看排队——从队首到队尾列出所有的排队病人的病历号 4.下班——退出运行 请选择：1 请输入病历号:3 1.排队——输入排队病人的病历号，加入到病人队列中 2.就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除 3.查看排队——从队首到队尾列出所有的排队病人的病历号 4.下班——退出运行 请选择：3 1 2 3 1.排队——输入排队病人的病历号，加入到病人队列中 2.就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除 3.查看排队——从队首到队尾列出所有的排队病人的病历号 4.下班——退出运行 请选择：2 1号病人现在就医. 1.排队——输入排队病人的病历号，加入到病人队列中 2.就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除 3.查看排队——从队首到队尾列出所有的排队病人的病历号 4.下班——退出运行 请选择：4 请按任意键继续. . . 【思考与感悟】 思考： 上周学习的数据结构中关于栈，有下面几点，我感觉引起我的重视。 ?栈的基本操作中，基本上都是在栈顶进行的。比如在栈顶的插入，删除，栈的初始化，栈的判空（S.base == S.top），取栈顶元素等等。所以关于top指针要引起足够的重视和理解。 ?理解栈和基本线性表的之间的关系。首先，栈就是线性表，栈是一种操作受限的线性表。可以想想就是带着镣铐跳舞的感觉，所以实现的时候必须严格按照栈的定义来执行栈的操作。 ?栈不存在的条件：base = null; ?栈为空的条件：base = top； ?栈满的条件：top – base = stacksize; 感悟： 行医类是为了实现病人的排队及就诊，这就是类似个实现栈功能。病人的排队相当于进栈，就诊相当于退栈。在判断之前，也类似与链表类，要对其进栈进行栈是否为满的操作。对退栈也要对其进行栈是否为空的操作。在实现过程中，因为对软件包的lk_queue.h的实现不熟悉，导致其功能的实现出现差错，还因对字母大小写输写有差错。 感悟：在完成对实现一的实现后，发现实现实验二时难度有所减小，但是要写的准确，还是有些难度。最终看到成果的刹那真的很开心，因为付出终得收获，还有在这期间的代码编写有些都似懂非懂，不太明白，要花好大心思才能完成，也多亏了老师的指导。 【源代码说明】 1.文件名：utility.h，node.h,lk_queue.h，hpspitalize.h，mai