病人看病模拟程序

1、病人看病模拟程序名目1 课程设计的目的12 需求分析13 课程设计报告内容23.1概要设计23.2简略设计23.3函数调用关系图43.4程序清单53.5 运行结果54 总结7参考文献 7附录 812 / 13文档可自由编辑打印病人看病模拟程序1.课程设计的目的一般来讲，课程设计实验要简单一些，深度更广并且更加接近有用。目的是通过课程设计的综合训练，培育同学实际分析问题、编程和动手能力，使同学对数据结构进行更深一层的了解，培育同学对学习数据结构这门课程的爱好，也为以后的高校毕业设计论文打下了一个初步的基础。其基本目的有：（1）基本掌握面对过程程序设计的基本思路和方法； （2）达到娴熟掌握数据结构

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

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

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

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

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

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

8、此次写的程序还有很大的进展空间，例如可以增加文件的打开和存储功能、增加病人姓名等。考虑到功能的增加，可能要更改数据结构及相关算法。此次课程设计，在巩固旧知识的同时，学习了新的知识。更重要的是，它可以使同学对数据结构产生了深厚的爱好，对编写程序更有信心。参考文献1 严蔚敏，吴伟民 编著. 数据结构（C语言版）北京： 清华高校出版社，2007.2 严蔚敏，吴伟民 米 宁 编著. 数据结构题集（C语言版）北京： 清华高校出版社，2007.附录：#include<stdio.h>#include<malloc.h>#include <stdlib.h>#define

9、 NULL 0#define LEN sizeof(struct bingli)struct bingliint number;struct bingli *next;bingli;int Menu_select()/菜单选择程序，要求用户输入一个正确的菜单选项。如果不正确，则重复调用此子程序，直到输入的值是正确的。int sn;for(;)scanf("%d",&sn);if(sn<0|sn>5)printf("nt输入错误，请重新输入!n");elsebreak;return sn;struct bingli *(creat()/

10、创建一个单链表。如果创建成功，则返回这个单链表的表头;如果创建不成功，则退出程序。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

11、=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(L

12、EN)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

13、",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("* 欢 迎

14、 进 入 就 医 排 队 管 理 系 统! *");printf("n*t请选择操作: *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:print