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

《数据结构》 课程设计报告 课程名称：《数据结构》课程设计 课程设计题目：病人看病模拟程序 姓 名： 院 系： 信息工程系 专 业： 计算机科学与技术 班 级： 学 号： 指导老师： 目 录 1 课程设计的目的………………………………………………1 2 需求分析…………………………………………………………1 3 程序设计报告内容……………………………………………2 3.1 概要设计……………………………………………………………………2 3.2 详细设计……………………………………………………………………2 3.3 函数调用关系图…………………………………………………………4 3.4 程序清单………………………………………………………………………5 3.5 运行结果………………………………………………………………………5 4 总结………………………………………………………………………………7 参考文献………………………………………………………………………………7 附录………………………………………………………………………………………8 病人看病模拟程序 1. 课程设计的目的 （1） 熟练掌握队列的两种存储方式。 （2） 掌握队列的基本操作及应用。 （3） 利用队列实现病人就医管理模拟程序。 2. 需求分析 设计一个病人就医管理系统，编写一个程序定义行医，反映病人到医院看病，排队看医生的情况，在病人排队过程中，主要发生两件事： （1） 病人到达诊室，将病历本交给护士，排到等待队列中候诊。 （2） 护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。 要求程序采用菜单方式，其选项及功能说明如下： （1） 排队------输入病人的病历号，加入到病人排队队列中 （2） 就诊-------病人排队队列中最前面的病人就诊，并将其从队列中删除。 （3） 查看排队------从队首到队尾列出所有的排队病人的病历号。 （4） 下班---------退出运行。 3. 课程设计报告内容 3.1 概要设计： （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）显示函数 void display(struct bingli*head) //显示队列所有元素 7）主函数 程序如下： void main() { struct bingli*head; printf("*************************************************\n"); printf("* 欢 迎 进 入 就 医 排 队 管 理 系 统 ！ *\n"); printf("*\t <1>：排队； *\n"); printf("*\t <2>：就诊； *\n"); printf("*\t <3>：查看排队情况； *\n"); printf("*\t <4>：不再排队； *\n"); printf("*\t <5>：下班--退出运行； *\n"); printf("*************************************************\n"); int j=1; while(1) { switch(Menu_select()) { case 1: printf("1:排队; \n"); if(j==1) { j++; head=creat(); } else ListInsert_rear(head); break; case 2: printf("2:就诊; \n"); head=ListDelete(head); break; case 3: printf("3:查看排队情况; \n"); display(head); break; case 4: printf("4:不再排队，余下顺序就诊; \n"); display(head); return; break; case 5: printf("5:下班--退出运行。 \n"); return; } } } 就诊（ListDelete） 查看排队情况（display） 退出运行（return） 不再排队，余下就诊（display,return） 排队（creat/ListInsert_rear） 主程序（main） 3.3函数调用关系图 ’3.4程序清单：（见附录） 3.5 运行结果 图一 图二 4. 总结 通过这次课程设计，让我对一个程序的数据结构有更全面更进一步的认识，根据不同的需求，采用不同的数据存储方式，不一定要用栈，二叉树等高级类型，有时用基本的链表等，只要运用得当，也能达到相同的效果，甚至更佳，就如这次的课程设计题目———病人看病模拟程序，提高了程序的运行效率。 在编写这个程序的过程中，我复习了之前所学的基本语法，更加深刻的认识到循环是大部分程序的基本要素。结合上学期学的C语言，这个学期学的分析算法的时间复杂度，不断改进算法，更佳巩固了之前学的知识，比以前更能灵活运用。 此次写的程序还有很大的发展空间，例如可以增加文件的打开和存储功能、增加病人姓名等。考虑到功能的增加，可能要更改数据结构及相关的算法。 此次课程设计，我受益匪浅，巩固旧知识的同时，学习了心得知识。更重要的是，它使我对数据结构产生了浓厚的兴趣，对编写程序更有信心。 参考文献 【1】 严蔚敏，吴伟民 编著.数据结构（C语言版）——北京大学出版社.2011. 附录： #include"stdafx.h" #include<stdio.h> #include<malloc.h> #include<stdlib.h> #define NULL0 #define LEN sizeof(struct bingli) struct bingli { int number; struct bingli*next; }bingli; int Menu_select() //菜单选择程序，要求用户输入一个正确的菜单选项。如果不正确，则重复调用此子程序，直到输入的值是正确的 { int sn; for(;;) { scanf("%d",&sn); if( sn<0 || sn>5 ) printf("\n\t 输入错误，请重新输入！\n"); else break; } return sn; } struct bingli*(creat()) //创建一个单链表。如果创建成功，则返回这个单链表的表头；如果创建不成功，则退出程序。 { struct bingli*head; struct bingli*p1,*p2; int n = 0; if(!(p1=(struct bingli*)malloc(LEN)))exit(1); p2 = p1; printf("请输入病历号（以输入数字0表示结束）\n"); scanf("%d",&p1->number); head = NULL; while(p1->number!=0) { n=n+1; if(n==1)head=p1; else p2->next=p1; p2=p1; p1=(struct bingli*)malloc(LEN); scanf("%d",&p1->numbe