【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《《数据结构》病人看病模拟程序》，欢迎阅读！
《数据结构》 课程设计报告
课程名称：《数据结构》课程设计 课程设计题目：病人看病模拟程序 姓 名：
院 系： 信息工程系 专 业： 计算机科学与技术 班 级： 学 号： 指导老师：
目 录
1 课程设计的目的………………………………………………1 2 需求分析…………………………………………………………1 3 程序设计报告内容……………………………………………2
3.1 3.2 3.3 3.4 3.5
概要设计……………………………………………………………………2 详细设计……………………………………………………………………2 函数调用关系图…………………………………………………………4 程序清单………………………………………………………………………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:不再排队，余下顺序就诊; display(head); return;
break;
case 5:
\n");
}
}
}
printf("5:下班--退出运行。 \n"); return;
3.3函数调用关系图
主程序（main）
就诊（ListDelete）
排队（creat/ListInsert_rear）
查看排队情况（display）
退出运行（return）
不再排队，余下就诊（display,return）
’3.4程序清单：（见附录）
3.5 运行结果
图一
图二
4. 总结
通过这次课程设计，让我对一个程序的数据结构有更全面更进一步的认识，根据不同的需求，采用不同的数据存储方式，不一定要用栈，二叉树等高级类型，有时用基本的链表等，只要运用得当，也能达到相同的效果，甚至更佳，就如这次的课程设计题目———病人看病模拟程序，提高了程序的运行
效率。
在编写这个程序的过程中，我复习了之前所学的基本语法，更加深刻的认识到循环是大部分程序的基本要素。结合上学期学的C语言，这个学期学的分析算法的时间复杂度，不断改进算法，更佳巩固了之前学的知识，比以前更能灵活运用。
此次写的程序还有很大的发展空间，例如可以增加文件的打开和存储功能、增加病人姓名等。考虑到功能的增加，可能要更改数据结构及相关的算法。
此次课程设计，我受益匪浅，巩固旧知识的同时，学习了心得知识。更重要的是，它使我对数据结构产生了浓厚的兴趣，对编写程序更有信心。
参考文献
【1】 严蔚敏，吴伟民 编著.数据结构（C语言版）——北京大学出版社.2011.
附录：
#include"stdafx.h" #include #include #include
#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->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("就诊的病历号为：%d\n",head->number); struct bingli*p6; p6=head;
head=head->next; free(p6); return(head); }
void display(struct bingli*head) //显示队列所有元素 { }
void main() {
struct bingli*head;
printf("*************************************************\n"); struct bingli*p9; p9=head; while(p9!=NULL) {
printf("%d\n",p9->number);
p9=p9->next; }
printf("* 欢 迎 进 入 就 医 排 队 管 理 系 统 ！ *\n");
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:
printf("3:查看排队情况; \n"); display(head); break;
case 4:
}
}
printf("4:不再排队，余下顺序就诊; display(head); return;
break;
case 5: printf("5:下班--退出运行。 \n"); return;
}
\n");
本文来源：https://www.wddqxz.cn/672b7fc7132de2bd960590c69ec3d5bbfd0ada18.html
2022-05-23
