已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
队列,1,数据结构与算法365特训营,2,队列,知识点概述,先进先出(FirstInFirstOut,FIFO)的线性序列,称为“队列”。队列也是一种线性表,只不过它是操作受限的线性表,只能在两端操作:一端进,一端出。进的一端称为队尾(rear),出的一端称为队头(front)。队列可以用顺序存储,也可以用链式存储。,3,顺序队列,知识点概述,队列的顺序存储形式,可以用一段连续的空间存储数据元素,用两个整型变量记录队头和队尾元素的下标。,4,顺序队列,动态分配,5,顺序队列,静态分配,6,顺序队列,初始化,7,顺序队列,入队,8,顺序队列,顺序队列,9,循环队列,循环队列,10,循环队列,队空,Q.front=Q.rear,11,循环队列,队满,(Q.rear+1)%Maxsize=Q.front,12,循环队列,入队,入队:Q.baseQ.rear=x;/将元素x放入Q.rear所指空间Q.rear=(Q.rear+1)%Maxsize;/Q.rear后移一位,13,循环队列,出队,出队:e=Q.baseQ.front;/用变量记录Q.front所指元素Q.front=(Q.front+1)%Maxsize;/Q.front向后移一位,14,循环队列,出队,队列中元素个数:(Q.rear-Q.front+Maxsize)%Maxsize,15,链队,链队,16,作业,创建
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年重庆科创职业学院单招职业适应性考试题库及答案详解1套
- 2026年巴中职业技术学院单招职业适应性测试题库及完整答案详解1套
- 2026年清远职业技术学院单招职业倾向性测试题库及答案详解一套
- 2026年贵州应用技术职业学院单招职业适应性考试题库及参考答案详解
- 2026年大庆医学高等专科学校单招职业技能考试题库及完整答案详解1套
- 2026年伊春职业学院单招职业倾向性考试题库及参考答案详解一套
- 2026年河北省唐山市单招职业适应性考试题库及答案详解1套
- 兰州石化职业技术大学《移动机器人导论》2025-2026学年第一学期期末试卷
- 2026年顺德职业技术学院单招职业倾向性测试题库参考答案详解
- 2026年江苏护理职业学院单招职业倾向性测试题库及参考答案详解一套
- 桥梁下部施工技术-施工基本能力
- 初中数学《图形的相似》大单元教学设计
- 游戏:看表情符号猜成语PPT
- 健康环保类、健康安全环保词典(EHS的常见英语单词缩写表)
- 普通机床主传动系统的设计课程设计说明书
- 精神分裂症等五个病种临床路径及表单(2023版)
- 语用学-文化语用原则
- GB/T 629-1997化学试剂氢氧化钠
- 水利工程监理规划78648
- 灭火器每月定期检查及记录(卡)表
- T-CCIAT 0043-2022 建筑工程渗漏治理技术规程
评论
0/150
提交评论