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

《数据结构》
课程设计报告

课程名称：《数据结构》课程设计
课程设计题目：病人看病模拟程序
姓 名：
院 系： 信息工程系
专 业： 计算机科学与技术
班 级：
学 号：
指导老师：

目 录
1 课程设计的目的………………………………………………1
2 需求分析…………………………………………………………1
3 程序设计报告内容……………………………………………2
3.1 概要设计……………………………………………………………………2
3.2 详细设计……………………………………………………………………2
3.3 函数调用关系图…………………………………………………………4
3.4 程序清单………………………………………………………………………5
3.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:不再排队，余下顺序就诊; \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.

附录：

#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)
//显示队列所有元素
{
struct bingli*p9;
p9=head;
while(p9!=NULL)
{
printf("%d\n",p9->number);
p9=p9->next;
}
}

void main()
{
struct bingli*head;
printf("*********\n");
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:不再排队，余下顺序就诊; \n");
display(head);
return;
break;
case 5:
printf("5:下班--退出运行。 \n");
return;
}
}
}

Welcome To
Download !!!

欢迎您的下载，资料仅供参考！