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

1、?数据结构?课程设计报告课程名称：?数据结构?课程设计课程设计题目：病人看病模拟程序姓 名： 院 系： 信息工程系 专 业： 计算机科学与技术 班 级： 学 号： 指导老师： 目 录1 课程设计的目的12 需求分析13 程序设计报告内容23.1 概要设计23.2 简略设计23.3 函数调用关系图43.4 程序清单53.5 运行结果54 总结7参考文献7附录817 / 17文档可自由编辑打印病人看病模拟程序1. 课程设计的目的1 娴熟掌握队列的两种存储方式。2 掌握队列的根本操作及应用。3 利用队列实现病人就医管理模拟程序。2. 需求分析 设计一个病人就医管理系统，编写一个程序定义行医，反映病人

2、到医院看病，排队看医生的情况，在病人排队过程中，主要发生两件事：1 病人到达诊室，将病历本交给护士，排到等待队列中候诊。2 护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。要求程序接受菜单方式，其选项及功能说明如下：1 排队-输入病人的病历号，参加到病人排队队列中2 就诊-病人排队队列中最前面的病人就诊，并将其从队列中删除。3 查看排队-从队首到队尾列出全部的排队病人的病历号。4 下班-退出运行。3. 课程设计报告内容3.1 概要设计：1.抽象数据类型图的定义如下： 此程序接受队列数据结构，存储结构为单链表，接受此种结构一方面可以接受数据简单程度，增加系统稳定性；另一方面，利用动态安排

3、内存的方法，便于内存管理，充分利用内存空间。int Menu_select() /菜单项选择择程序，要求用户输入一个正确的菜单项选择项。如果不正确，那么重复调用此子程序，知道输入的值是正确的struct bingli*(creat() /创立一个单链表。如果创立成功，那么返回这个单链表的表头；如果创立不成功，那么退出程序。void ListInsert_rear(struct bingli*head)/创立一个单链表成功后，再次排队那么时调用此子程序，作用是在单链表尾部即对尾插入一个病历号码。如果插入不成功，那么退出程序。struct bingli*(ListDelete(struct bin

4、gli*head)/就诊程序。作用是输出就诊的病历号即队首元素，并且删除队首元素、释放其所占空间。void display(struct bingli*head)/显示队列全部元素2本程序包含两个模块： a.主程序模块： void main() b.队列操作模块：实现所求的全部实际操作各模块之间的调用关系如下： 主程序模块 队列操作模块3.1 简略设计 1 struct bingli Int number; /数据类型为整型 struct bingli*next /下一个节点 bingli; /列队的类型 该结构体含有两个数据：第一个是排队的病历号码，其次个是指向这类结构体的指针。 2菜单项选

5、择择程序： Int Menu_select() /要求用户输入一个正确的菜单项选择项。如果不正确，那么重复调用此子程序，直到输入的值是正确的 3创立一个单链表： Struct bingli*(crear() /如果创立成功，那么返回这个单链表的表头，如果创立不成功，那么退出程序， 4插入一个病历号码： Void ListInsert_rear(struct bingli*head) /创立一个单链表成功后，再次排队那么调用此子程序，作用是在单链表尾部即对尾插入一个病历号码。如果不成功，那么退出程序。5就诊程序： struct bingli*(ListDelete(struct bingli*h

6、ead) /作用就是输出就诊的病历号即队首元素，并且删除队首元素、释放其所占空间。 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);

7、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:下班-退出运行。

8、 n);return;就诊ListDelete查看排队情况display退出运行return不再排队，余下就诊display,return排队creat/ListInsert_rear主程序main3.3函数调用关系图3.4程序清单：见附录3.5 运行结果 图一 图二4. 总结通过这次课程设计，让我对一个程序的数据结构有更全面更进一步的生疏，依据不同的需求，接受不同的数据存储方式，不肯定要用栈，二叉树等高级类型，有时用根本的链表等，只要运用得当，也能到达相同的效果，甚至更佳，就如这次的课程设计题目病人看病模拟程序，提高了程序的运行效率。 在编写这个程序的过程中，我复习了之前所学的根本语法，更加

9、深刻的生疏到循环是大局部程序的根本要素。结合上学期学的C语言，这个学期学的分析算法的时间简单度，不断改良算法，更佳稳固了之前学的知识，比以前更能敏捷运用。此次写的程序还有很大的开展空间，例如可以增加文件的翻开和存储功能、增加病人姓名等。考虑到功能的增加，可能要更改数据结构及相关的算法。 此次课程设计，我受益匪浅，稳固旧知识的同时，学习了心得知识。更重要的是，它使我对数据结构产生了深厚的爱好，对编写程序更有信心。参考文献【1】 严蔚敏，吴伟民 编著.数据结构C语言版北京高校出版社.2022.附录：#includestdafx.h#include#include#include#define NU

10、LL0#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()/创立一个单链表。如果创立成功，那么返回这个单链表的表头；如果创立不成功，那么退

11、出程序。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;p

12、rintf(排队成功！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;prin

13、tf(排队成功！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=

14、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 ListInsert_rear(head);break;case 2:printf(2:就诊; n);head=ListDelete(head); break; case 3:printf(3:查看排队