数据结构课程设计报告--38.病人看病模拟程序

《数据结构课程设计报告--38.病人看病模拟程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、安徽大学计算机科学与技术学院网络工程《数据结构》课程设计报告课程名称：《数据结构》课程设计课程设计题目：38.病人看病模拟程序姓名：院系：计算机科学与技术学院专业：年级：学号：指导教师：20_10__年__9_月__27_日安徽大学计算机科学与技术学院网络工程专业数据结构课程设计结果评定评语：成绩：指导教师签字：任务下达日期：评定日期：目录1课程设计的目的………………………………………………………………12需求分析………………………………………………………………………13课程设计报告内容……………………………………………………

2、………23.1概要设计……………………………………………………………………23.2详细设计……………………………………………………………………23.3函数调用关系图……………………………………………………………43.4程序清单……………………………………………………………………53.5运行结果……………………………………………………………………54总结……………………………………………………………………………7参考文献…………………………………………………………………………7附录………………………………………………………………

3、………………838.病人看病模拟程序1.课程设计的目的一般来讲，课程设计实验要复杂一些，深度更广并且更加接近实用。目的是通过课程设计的综合训练，培养我们实际分析问题、编程和动手能力，使我们对数据结构进行更深一层的了解，培养我们对学习数据结构这门课程的兴趣，也为以后的大学毕业设计论文打下了一个初步的基础。其基本目的有：（1）基本掌握面向过程程序设计的基本思路和方法；（2）达到熟练掌握数据结构的基本知识和技能；（3）能够利用所学的基本知识和技能，解决简单的程序设计问题。2.需求分析编写一个程序，反映病人到医院看病，排队看医生的情况

4、。在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：（1）排队——输入排队病人的病历号，加入到病人排队队列中。（2）就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。（3）查看排队——从队首到队尾列出所有的排队病人的病历号。（4）不再排队，余下顺序就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。（5）下班——退出运行。113.课程设

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

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

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

8、这个单链表的表头;如果创建不成功，则退出程序。输出代数式：{．．．．．．．．．．．．}4）插入一个病历号码：voidListInsert_rear(structbingli*head)//创建一个单链表成功后，再次排队时则调用此子程序，作用是在单链表尾部（即对尾）插入一个病历