萌新循环队列学习笔记
来源:互联网 发布:lol淘宝代练封号 编辑:程序博客网 时间:2024/05/21 06:38
循环队列:
队列最简单的表示方法就是数组啊;
用数组表示队列,那么普通的方法就是简单的搞两个下标代表队列头,队列尾,然后进队,出队,但是随着入队,出队操作的进行,会使整个队列整体向后移动,队尾指针已经移到了最后,再有元素入队就会溢出,而事实上此时队中并未真的“满员”,这种现象称为“假溢出”。
为了解决队尾溢出而实际上数组仍然有空余空间的问题,一般在队列的顺序存储结构中采用循环队列的方式:rear 和 front 到达数组端点时,能折回到数组开始处,即相当于将数组头尾相接,想象成环状。
当插入和删除操作的作用单元达到数组的末端后,用公式"rear"(或 front ) % 数组长度“取余运算就可以实现折返到起始单元。
方法一:增设一个变量,记录当前队列元素个数的变量SIze,或者用一个变量Flag记录最后一次操作是入队还是出队。
根据变量Size就可以直接判断队列是否是满还是空;根据变量Flag,就可以知道当front等于rear时是满还是空;
方法二:少用一个元素的空间;队满的条件:” (rear+1) % 数组长度 “ 等于 front。队空的条件仍然是:rear等于front;
0 0
- 萌新循环队列学习笔记
- C++学习笔记 -- 循环队列的模板
- [学习笔记]循环队列和队列的链式结构
- 数据结构学习笔记(8.循环队列与链队列)
- 数据结构学习笔记 --- 队列(循环队列-队列的顺序表示和实现)
- 数据结构学习笔记 --- 队列(循环队列-队列的顺序表示和实现)
- 循环队列学习
- 学习笔记------数据结构(C语言版) 队列的顺序存储/循环队列
- 数据结构笔记--循环队列分析
- 数据结构与算法分析学习笔记三-循环队列C语言实现
- 等待队列学习笔记
- 等待队列学习笔记
- 等待队列学习笔记
- 等待队列学习笔记
- 队列学习笔记
- 数据结构学习笔记--队列
- 队列学习笔记
- 数据结构学习笔记--队列
- C++ MFC连接mysql
- Maven详解之聚合与继承
- 今天收到了地平线机器人的实习offer
- 七遍系列:说明
- Android 自定义View (二) 进阶
- 萌新循环队列学习笔记
- 435. Non-overlapping Intervals
- 如何在eclipse jee中创建Maven project并且转换为Dynamic web project
- 思考PC的位数设计
- ROS controllers简介
- 不同平台windows、linux、mac 上换行符的问题
- jQuery-template.js 认识
- python打印堆栈信息
- socket请求接受