全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验三实验三 队列的操作及应用队列的操作及应用 实验学时 2 实验类型 设计型 一 实验目的一 实验目的 1 理解并掌握队列的逻辑结构和顺序存储结构 了解循环队列的特点 2 掌握循环队列中基本操作的相关算法 3 编程实现相关算法 4 学会利用循环队列解决实际问题 二 实验条件二 实验条件 Visual C 三 实验原理及相关知识三 实验原理及相关知识 1 循环队列存储结构描述 define MAXSIZE 100 最大队列长度 typedef struct QElemType base 存储空间基址 int front 头指针 int rear 尾指针 SqQueue 2 基本操作的算法描述 设下标为 index 队列长度为 m 则下一个下标的累进循环计算公式为 index next index 1 m 实验中涉及的三个关键操作时循环队列中求队列长度 入队和出队操作 1 求长度 所谓求队列长度 即技术队列中元素的个数 算法思想 根据循环队列的结构特征 可以用公式 Q rear Q front MAXSIZE MAXSIZE 直接计算出队列的长度 算法描述 Status QueueLength SqQueue Q return Q rear Q front MAXSIZE MAXSIZE QueueLength 2 入队 入队运算实际上相当于顺序表中的插入运算 所不同的是这里只能在队尾 插入元素 算法思想 将元素 e 插入循环队列中队尾元素的下一个存储空间 修改队尾指针 根据循环累计公式计算出其新位置 算法描述 Status EnQueue SqQueue 队列满 Q base Q rear e Q rear Q rear 1 MAXSIZE return OK EnQueue 3 出队 出队运算实际上相当于顺序表中的删除运算 所不同的是这里只能在队头 删除元素 算法思想 修改队头指针 根据循环累计公式计算出其新位置 算法描述 Status DeQueue SqQueue 队列为空 e Q base Q front Q front Q front 1 MAXSIZE return OK DeQueue 四 实验步骤四 实验步骤 1 使用 C 语言实现循环队列的初始化 计算长度 入队 出队和遍历算法 2 用顺序存储方式构造一个循环队列 Q 并输出构造好的队列和该队列的 长度 3 在第 1 步所构造的队列 Q 中将元素 e 入队 并将更新后的队列 Q 输出 4 在第 2 步更新后所得到的队列 Q 中将队头元素出队 用变量 e 返回该元 素 并将更新后的队列 Q 输出 五 思考题及其它五 思考题及其它 1 使用循环队列实现输出杨辉三角的前 N 行 2 如何使用循环队列解决 猴子选大王 问题 参考程序 include stdio h include malloc h define OK 1 define ERROR 0 define MAXQSIZE 10 最大队列长度 1 typedef int QElemType typedef struct QElemType base int front int rear SqQueue int InitQueue SqQueue Q Q base QElemType malloc MAXQSIZE sizeof QElemType if Q base return ERROR Q front Q rear 0 return OK int EnQueue SqQueue Q QElemType e if Q rear 1 MAXQSIZE Q front 队列满 return ERROR return OK int DeQueue SqQueue Q QElemType e if Q front Q rear 队列空 return ERROR return OK int QueueLength SqQueue Q return Q rear Q front MAXQSIZE MAXQSIZE void QueueTraverse SqQueue Q 从队头到队尾依次打印队列 Q 中每个元素 void main int n e i SqQueue q 初始化循环队列 printf 该循环队列最多可存放 d 个元素 n MAXQSIZE 1 printf 请输入数据元素的个数 n n scanf d printf n 请输入 d 个整数 n n 创建队列 for i 1 i n i scanf d 入队 printf q 输出循环队列 q 的内容 fflush stdin 刷新缓冲区 printf n 请输入入队元素 e n scanf d 入队 printf q 输出
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 制造业团队协作技巧手册
- 食品包装设计安全要求与评估手册
- 青少年生长发育期膳食营养实践指南
- 航空服务乘务员服务标准与工作成效评估表
- 设备管理人员维护规范手册
- 科技公司智能硬件开发流程手册
- 品牌推广活动详情函4篇范本
- 电信技术支撑项目组考核表
- 旅游产品售后服务质量提升策略
- 提示客户到期服务需续订的通知函(3篇范文)
- 医学影像技术专业职业规划与就业方向
- 2026年中考英语冲刺抢分训练 专题09 短文选词填空(含答案)
- 河南郑州体育产业集团有限公司招聘笔试真题2025
- JJF 2378-2026 数字计量体系框架及应用指南
- 2026年社区财务专干招聘考试笔试试题(含答案)
- 脐灸面碗灸课件
- 科室常见医疗仪器使用流程
- 2025年CAP国际注册反舞弊师考试(反舞弊理论)历年参考题库含答案详解
- 自考04751计算机网络安全2025-07~2026-10试题
- 良性阵发性位置性眩晕护理
- 课件:《军事理论与国家安全教育》第五章信息化装备第十六课信息化杀伤武器
评论
0/150
提交评论