病人看病模拟程序

《病人看病模拟程序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、病人看病模拟程序目录1课程设计的目的12需求分析13课程设计报告内容23.1概要设计23.2详细设计23.3函数调用关系图43.4程序清单53.5运行结果54总结7参考文献7附录8病人看病模拟程序1•课程设计的目的一般来讲，课程设计实骑要复杂一些，深度更广并且更加接近实用。目的是通过课程设计的综合训练，培养学生实际分析问题、编程和动手能力，使学生对数据结构进行更深一层的了解，培养学生对学习数据结构这门课程的兴趣，也为以后的大学毕业设计论文打下了一个初步的基础。其基本目的有：(1)基木掌握面向过程程序设计的基木思路和方法；(2)达到熟练掌握数据结构的基本知识

2、和技能；(3)能够利用所学的基本知识和技能，解决简单的程序设计问题。2.需求分析编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程屮，主要重复两件事：(1)病人到达诊室，将病历本交给护士，排到等待队列中候诊。(2)护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：(1)排队一一输入排队病人的病历号，加入到病人排队队列中。(2)就诊一一病人排队队列屮最前面的病人就诊，并将其从队列屮删除。(3)查看排队一一从队首到队尾列岀所有的排队病人的病历号。(4)不再排队，余下顺

3、序就诊一一从队首到队尾列出所有的排队病人的病历号，并退出运行。(5)下班一一退出运行。3.课程设计报告内容3.1概要设计：(1).抽象数据类型图的定义如下：此程序采用队列数据结构，存储结构为单链表，采用此种结构一方面可以减少数据复杂程度，增加系统稳定性；另一方而，利用动态分配内存的方法，便于内存管理，充分利用内存空间。intMenu_select()〃菜单选择程序，要求用户输入一个正确的菜单选项。如果不正确，则重复调用此子程序，直到输入的值是正确的structbingli*(creat())〃创建一个单链表。如果创建成功，则返冋这个单链表的表头;如果创建不

4、成功，则退出程序。voidListlnsert_rear(structbingli*head)〃创建一个单链表成功后，再次排队时则调用此子程序，作用是在单链表尾部(即对尾)插入一个病历号码。如果插入不成功，则退出程序。structbingli*(ListDelete(structbingli*head))〃就诊程序。作用是输出就诊的病历号(即队首元素)，并且删除队首元素、释放其所占空间。voiddisplay(structbingli*head)〃显示队列所有元素(2)本程序包含两个模块：a.主程序模块：voidmain()b.队列操作模块：实现所要求的所

5、有实际操作；各模块之间的调用关系如下：主程序模块队列操作模块3.2详细设计：1)structbingli{intnumber;〃数据类型为整型structbingli*next;〃下一个节点}bingli;〃队列的类型该结构体含有两个数据：第一个是排队的病历号码，第二个是指向这类结构体的指1)菜单选择程序:intMenu_select()〃要求用户输入一个正确的菜单选项。如果不正确，则重复调用此子程序，直到输入的值是正确的2)创建一个单链表：structbingli*(creat())〃如果创建成功，则返回这个单链表的表头;如果创建不成功，则退出程序。输出

6、代数式:3)插入一个病历号码：voidListlnsert_rear(structbingli*head)〃创建一个单链表成功后，再次排队时则调用此子程序，作用是在单链表尾部(即对尾)插入一个病历号码。如果插入不成功，则退出程序。4)就诊程序：structbingli*(ListDelete(structbingli*head))〃作用是输出就诊的病历号(即队首元素)，并且删除队首元素、释放其所占空间。{}1)显示函数：voiddisplay(structbingli*head)〃显示队列所有元素7）主函数：程序如下:Voidmain（）3.3函数调用关系

7、图注：当调用排队程序吋，第一次调用使用creat子程序，第二次及以后的调用使用Listlnsert_rcar子程序。Z所以采用这种方式，是因为第一次调用需要创建队列，与以后的调用不同。3.4程序清单：（见附录）3.5运行结果图一图二4.总结通过这次课程设计，让学生对一个程序的数据结构有更全面更进一步的认识,根据不同的需求，采用不同的数据存储方式，不一定要用栈，二叉树等高级类型,有时用基木的链表等，只要运用得当，也能达到相同的效果，甚至更佳，就如这次的课程设计题目----病人看病模拟程序，提高了程序的运行效率。在编写这个程序的过程中，学生不仅复习了之前学的基

8、本语法，更加深刻的认识到循环是大部分程序的基本要素。结合分析算法的