- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE 5
《数据结构》实验报告
年级_2012 级 学号_ 姓名 _ 成绩
专业_计算机科学与技术 实验地点 指导教师_
实验项目: 实验三 队列 实验性质 设计性 实验日期: 一、实验目的:
1、掌握队列及其基本操作的实现。
2、进一步掌握实现数据结构的编程方法。二、实验内容与要求:
1、实验题目一:队列的定义及其相关操作算法的实现
要求:编程实现队列的类型定义及其初始化操作、入队操作、出队操作、取队头操作、输出操作等,并对其进行验证。
2、实验题目二:病人看病模拟
要求:利用题目一所定义的队列(顺序队或链队)实现病人看病模拟程序,并进行验证给出结果。
三、实验问题描述
编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事:
病人到达诊室,将病历本交给护士,拍到等待队列中候诊。
护士从等待队列中取出下一位病人的兵力,该病人进入诊室就诊。
要求模拟病人等待就诊这一过程,程序采用菜单方式,其选项及功能说明如下:
排队————输入排队病人的病历号,加入到病人排队队列中。
就诊————病人排队队列中最前面的病人就诊,并将其从队列中删除。
查看排队————从队首到队尾列出所有的排队病人的病历号。
不再排队,余下依次就诊————从队首到队尾列出所有的排队病人的病历号,并退出运行。
下班————退出运行。
四、实验步骤
实验问题分析
此程序采用队列数据结构,存储结构为单链表,采用此种结构一方面可以减少数据复杂程度,增加系统稳定性也利用动态分配内存的方法,便于内存管理,充分利用内存空间
功能(函数)设计
void SeeDoctor()
{ int sel,flag=1,find,no; QuType *qu;
QNode *p;
qu=(QuType *)malloc(sizeof(QuType)); qu-front=qu-rear=NULL;
}
五、实验结果(程序)及分析
#includestdio.h #includemalloc.h typedef struct qnode{
int data;
struct qnode *next;
}QNode;
typedef struct {
QNode *front,*rear;
}QuType;
void SeeDoctor(){
int sel,flag=1,find,no; QuType *qu;
QNode *p;
qu=(QuType *)malloc(sizeof(QuType)); qu-front=qu-rear=NULL; while(flag==1){
printf(1:排队 2:就诊 3:查看排队 4:不再排队,余下依次就诊 5:下班 请选择:);
scanf(%d,sel); switch(sel){
case 1:printf( 输入病历号:); do{
入:);
scanf(%d,no); find=0;
p=qu-front; while(p!=NULL !find)
if(p-data==no) find=1;
else
p=p-next;
if(find)
printf( 输入的病历号重复,重新输
}while(find==1);
p=(QNode *)malloc(sizeof(QNode)); p-data=no;
p-next=NULL; if(qu-rear==NULL)
qu-front=qu-rear=p; else{
qu-rear-next=p; qu-rear=p;
}
break;
case 2:if(qu-front==NULL)
printf( 没有排队的病人!\n); else{
p=qu-front;
printf( 病人%d 就诊\n,p-data);
if(qu-rear==p)
qu-front=qu-rear=NULL;
else
qu-front=p-next; free(p);
}
break;
case 3:if(qu-front == NULL)
printf( 没有排队的病人!\n); else{
p=qu-front;
printf( 排队病人:); while(p!=NULL){
printf(%d,p-data); p=p-next;
}
printf(\n);
}
break;
case 4:if(qu-front==NULL)
printf( 没有排队的病人!\n); else{
p=qu-front;
printf( 病人按以下顺序就诊:); while(p!=NULL){
printf(%d,p-data); p=p-next;
}
printf(\n);
}
flag=0; break;
case 5:if(q
文档评论(0)