永无止境

文章目录思路：运行结果思路：方式一：少用一个元素空间front变量指向队首元素，初值为0rear变量指向队尾元素的下一个元素，初值为0。规定空出一个位置队列为空的判定条件：front == rear队列为满的判定条件：(rear + 1) % maxSize == front队列中有效元素的个数：(rear - front + maxSize) % maxSize入队和出队时，都需要让标记对maxSize取模class CircleArray { private int max

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

文章目录简介处理方法转换思路简介稀疏数组是用于优化，压缩具有以下特点的二维数组：当二维数组中的元素大部分相同，有意义的数据元素较少时，可以使用稀疏数组进行简化，节省存储空间。处理方法记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模如图，把一个6X7的二维数组变为了一个9X3的稀疏数组。其中第一行保存的是原二维数组的行、列以及非0值的个数第二到九行保存的是每个非0值所在的位置及其数值转换思路二维数组转稀疏数组遍历二

文章目录什么是数据结构？数据结构分类逻辑结构分类集合结构线性结构树形结构图形结构物理结构分类顺序存储结构链式存储结构什么是数据结构？数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据数据结构分类逻辑结构分类逻辑结构是从具体问题中抽象出来的模型，是抽象意义上的结构，按照对象中数据元素之间的相互关系分类集合结构集合结构中数据元素除了属于同一个集合外，他们之间没有任何其他的关系线性结构线性结构：线性结构中的数据元素之间存在一对一的关系树形结构树形结构：树形结构中的数据