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

数据结构课程设计报告课程名称：数据结构课程设计课程设计题目：病人看病模拟程序姓 名： 院 系： 信息工程系 专 业： 计算机科学与技术 班 级： 学 号： 指导老师： 目 录1 课程设计的目的12 需求分析13 程序设计报告内容23.1 概要设计23.2 详细设计23.3 函数调用关系图43.4 程序清单53.5 运行结果54 总结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 ：排队； *n);printf(*t ：就诊； *n);printf(*t ：查看排队情况； *n);printf(*t ：不再排队； *n);printf(*t ：下班-退出运行； *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.附录：#includestdafx.h#include#include#include#define NULL0#define LEN sizeof(struct bingli)struct bingliint number;struct bingli*next;bingli;int Menu_select()/菜单选择程序，要求用户输入一个正确的菜单选项。如果不正确，则重复调用此子程序，直到输入的值是正确的int sn;for(;)scanf(%d,&sn);if( sn5 )printf(nt 输入错误，请重新输入！n);elsebreak;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-number);p2-next=NULL;p1=head;printf(排队成功！n);return(head);void ListInsert_rear(struct bingli*head)/创建一个单链表成功后，再次排队时则调用此子程序，作用是在单链表尾部（即对尾）插入/一个病历号码。如果插入不成功则退出程序。struct bingli*p4,*p5;if(!(p4=(struct bingli*)malloc(LEN)exit(2);printf(请输入病历号！n);scanf(%d,&p4-number);p5=head;while(p5-next!=NULL) p5=p5-next; p5-next=p4;p4-next=NULL;printf(排队成功！n);struct bingli*(ListDelete(struct bingli*head)/就诊程序。作用就是输出就诊的病历号（即队首元素），并且删除队首元素、释放/其所占空间。printf(就诊的病历号为：%dn,head-number);struct bingli*p6;p6=head;head=head-next;free(p6);return(head);void display(struct bingli*head)/显示队列所有元素struct bingli*p9;p9=head;while(p9!=NULL) printf(%dn,p9-number); p9=p9-next;void main()struct bingli*head;printf(*n); printf(* 欢 迎 进 入 就 医 排 队 管 理 系 统 ！ *n);printf(n*t 请选择操作： *n); printf(*t ：排队； *n);printf(*t ：就诊； *n);printf(*t ：查看排队情况； *n);printf(*t ：不再排队； *n);printf(*t ：下班-退出运行； *n);printf(*n);int j=1;while(1)switch(Menu_select()case 1:printf(1:排队; n);if(j=1)j+;head=creat(); else L