病人看病模拟程序

1、病人看病模拟程序目录1 课程设计的目的12 需求分析13 课程设计报告内容23.1概要设计23.2详细设计23.3函数调用关系图43.4程序清单53.5 运行结果54 总结7参考文献 7附录 8病人看病模拟程序1.课程设计的目的一般来讲，课程设计实验要复杂一些，深度更广并且更加接近实用。目的是通过课程设计的综合训练，培养学生实际分析问题、编程和动手能力，使学生对数据结构进行更深一层的了解，培养学生对学习数据结构这门课程的兴趣，也为以后的大学毕业设计论文打下了一个初步的基础。其基本目的有：（1）基本掌握面向过程程序设计的基本思路和方法； （2）达到熟练掌握数据结构的基本知识和技能； （3）能够利

2、用所学的基本知识和技能，解决简单的程序设计问题。2.需求分析编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： （1）排队输入排队病人的病历号，加入到病人排队队列中。 （2）就诊病人排队队列中最前面的病人就诊，并将其从队列中删除。 （3）查看排队从队首到队尾列出所有的排队病人的病历号。 （4）不再排队，余下顺序就诊从队首到队尾列出所有的排队病人的病历号，并退出运行。

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

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

5、nt number; /数据类型为整型struct bingli *next; /下一个节点 bingli; /队列的类型该结构体含有两个数据：第一个是排队的病历号码，第二个是指向这类结构体的指针。2） 菜单选择程序：int Menu_select() /要求用户输入一个正确的菜单选项。如果不正确，则重复调用此子程序，直到输入的值是正确的3）创建一个单链表：struct bingli *(creat() /如果创建成功，则返回这个单链表的表头;如果创建不成功，则退出程序。输出代数式： 4）插入一个病历号码： void ListInsert_rear(struct bingli *head)/创

6、建一个单链表成功后，再次排队时则调用此子程序，作用是在单链表尾部（即对尾）插入一个病历号码。如果插入不成功，则退出程序。5）就诊程序：struct bingli *(ListDelete(struct bingli *head) /作用是输出就诊的病历号（即队首元素），并且删除队首元素、释放其所占空间。6）显示函数：void display(struct bingli *head) /显示队列所有元素7）主函数：程序如下：Void main()3.3 函数调用关系图注：当调用排队程序时,第一次调用使用creat子程序，第二次及以后的调用使用ListInsert_rear子程序。之所以采用这种方

7、式，是因为第一次调用需要创建队列，与以后的调用不同。3.4 程序清单：(见附录)3.5 运行结果 图一 图二4.总结通过这次课程设计，让学生对一个程序的数据结构有更全面更进一步的认识，根据不同的需求，采用不同的数据存储方式，不一定要用栈，二叉树等高级类型，有时用基本的链表等，只要运用得当，也能达到相同的效果，甚至更佳，就如这次的课程设计题目-病人看病模拟程序，提高了程序的运行效率。在编写这个程序的过程中，学生不仅复习了之前学的基本语法，更加深刻的认识到循环是大部分程序的基本要素。结合分析算法的时间复杂度，不断改进算法，更加巩固了之前学的知识，比以前更能灵活运用。此次写的程序还有很大的发展空间，

8、例如可以增加文件的打开和存储功能、增加病人姓名等。考虑到功能的增加，可能要更改数据结构及相关算法。此次课程设计，在巩固旧知识的同时，学习了新的知识。更重要的是，它可以使学生对数据结构产生了浓厚的兴趣，对编写程序更有信心。参考文献1 严蔚敏，吴伟民 编著. 数据结构（C语言版）北京： 清华大学出版社，2007.2 严蔚敏，吴伟民 米 宁 编著. 数据结构题集（C语言版）北京： 清华大学出版社，2007.附录：#include#include#include #define NULL 0#define LEN sizeof(struct bingli)struct bingliint number

9、;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=(str

10、uct 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 *h

11、ead)/创建一个单链表成功后，再次排队时则调用此子程序，作用是在单链表尾部（即对尾）插入一个病历号码。如果插入不成功，则退出程序。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)/就诊程序

12、。作用是输出就诊的病历号（即队首元素），并且删除队首元素、释放其所占空间。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(* 欢 迎 进 入 就 医 排 队 管 理 系 统! *);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(h