数据结构 实验3.docx

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

tianya189 + 关注
官方认证
内容提供者

该用户很懒,什么也没介绍

认证主体阳新县融易互联网技术工作室
IP属地湖北
统一社会信用代码/组织机构代码
92420222MA4ELHM75D

1亿VIP精品文档

相关文档