Mr-Bean的博客

队列是一个有序列表，可用数组或链表实现。遵循先进先出原则；示意图：使用数组模拟队列队列本身是有序列表，若用数组的结构来存储队列的数据，则队列的声明就如上图，maxSize就是它的最大容量。因为队列的输入 输出分别从队列的前后端实现，因此要定义两个变量front和rear分别记录队列的前后端下标，front会随着输出而改变，rear随着输入而改变。如上图所示；当将数据存入队列时定义方法名为addQueue,此时有两个步骤：当队列不为满时（!rear==maxSize-1）将尾.

稀疏数组的应用场景：稀疏数组的核心概念是在实际的应用场景中使用合理的数据结构对数据进行存储，稀疏数组最经典的举例想必就是五子棋游戏的存/读盘操作。但用户有存盘需求时肯定是正在游戏中。此时肯定会有很多的无用数据，如果直接存盘肯定会对IO和存储造成压力。此时就需要将棋盘的二维数组转化为稀疏数组进行存盘，减小IO和存储压力。稀疏数组其实也是二维数组，但是将普通二维数组变为没有无用数据的二维数组。以五子棋盘游戏为例普通存储棋盘的二维数组：有很多无用的没有棋子的占位0二维数组转化成稀疏数组：彻底