cdut2016的博客

上篇文章提到上次实现的队列缺少复用性，只能够一次性的增减数据后就不能使用了。那这一次就要实现环形队列，为原来的扩展复用性。思路：1、首先front变量的含义先做一个调整：front指向队列的第一个元素就是说arr[front]就是队列的第一个元素，front的初始值=0。2、rear的含义也要做一个调整，rear指向队列最后一个元素的后一个位置，因为需要空出一个空间作为约定，rear的初始值为0。3、队列满的条件是(rear+1)%maxSize=front[满]。4、队列空的条件是rear==

一、队列介绍1、队列是一个有序列表，可以用数组或者链表实现。2、遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。3、示意图：数组模拟队列1、队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。2、因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 rear分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear则是随着数据输入而改变，如图所示:思路：当我们将数

最近打算开始开一个数据结构和算法的专题，如果非要问我为什么我只能说我不想一辈子都当一个搬砖的。在这里特别感谢尚硅谷，你要非觉得我打广告就打广告吧。我知道很多人对培训机构有看法，但是不管怎么说人家确实发了很多免费的东西出来，我也从中学到了很多。稀疏sparsearray数组基本介绍：当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1、记录数组一共有几行几列，有多少个不同的值2、把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序