《数据结构》病人看病模拟程序.docx

《数据结构》课程设计报告课程名称：《数据结构》课程设计课程设计题目：病人看病模拟程序姓名：院 系： 信息工程系 专 业：计算机科学与技术 班 级：学 号：指导老师：目 录课程设计的目的………………………………………………1需求分析…………………………………………………………1程序设计报告内容……………………………………………2概要设计……………………………………………………………………2详细设计……………………………………………………………………2函数调用关系图…………………………………………………………4程序清单………………………………………………………………………5运行结果………………………………………………………………………5总结………………………………………………………………………………7参考文献………………………………………………………………………………7附录………………………………………………………………………………………8病人看病模拟程序课程设计的目的（1） 熟练掌握队列的两种存储方式。（2） 掌握队列的基本操作及应用。（3） 利用队列实现病人就医管理模拟程序。需求分析 设计一个病人就医管理系统，编写一个程序定义行医，反映病人到医院看病，排队看医生的情况，在病人排队过程中，主要发生两件事：（1） 病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2） 护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。要求程序采用菜单方式，其选项及功能说明如下：（1） 排队------输入病人的病历号，加入到病人排队队列中（2） 就诊-------病人排队队列中最前面的病人就诊，并将其从队列中删除。（3） 查看排队------从队首到队尾列出所有的排队病人的病历号。（4） 下班---------退出运行。课程设计报告内容概要设计：（1）.抽象数据类型图的定义如下： 此程序采用队列数据结构，存储结构为单链表，采用此种结构一方面可以采用数据复杂程度，增加系统稳定性；另一方面，利用动态分配内存的方法，便于内存管理，充分利用内存空间。int Menu_select() //菜单选择程序，要求用户输入一个正确的菜单选项。如果不正确，则重复调用此子程序，知道输入的值是正确的struct bingli*(creat()) //创建一个单链表。如果创建成功，则返回这个单链表的表头；如果创建不成功，则退出程序。void ListInsert_rear(struct bingli*head)//创建一个单链表成功后，再次排队则时调用此子程序，作用是在单链表尾部（即对尾）插入一个病历号码。如果插入不成功，则退出程序。struct bingli*(ListDelete(struct bingli*head))//就诊程序。作用是输出就诊的病历号（即队首元素），并且删除队首元素、释放其所占空间。void display(struct bingli*head)//显示队列所有元素（2）本程序包含两个模块： a.主程序模块： void main() b.队列操作模块：实现所求的所有实际操作各模块之间的调用关系如下：主程序模块队列操作模块3.1 详细设计 1） struct bingli { Int number; //数据类型为整型struct bingli*next //下一个节点 } bingli; //列队的类型 该结构体含有两个数据：第一个是排队的病历号码，第二个是指向这类结构体的指针。 2）菜单选择程序：Int Menu_select() //要求用户输入一个正确的菜单选项。如果不正确，则重复调用此子程序，直到输入的值是正确的 3）创建一个单链表：Struct bingli*(crear()) //如果创建成功，则返回这个单链表的表头，如果创建不成功，则退出程序， 4）插入一个病历号码：Void ListInsert_rear(struct bingli*head) //创建一个单链表成功后，再次排队则调用此子程序，作用是在单链表尾部（即对尾）插入一个病历号码。如果不成功，则退出程序。5）就诊程序：struct bingli*(ListDelete(struct bingli*head)) //作用就是输出就诊的病历号（即队首元素），并且删除队首元素、释放其所占空间。6）显示函数voiddisplay(struct bingl