qq_45411328的博客

环形队列： 1.思路： rear：指向最后一个元素的后一个位置。空出来一个位置做约定。初始值为0. front：指向第一个元素。初始值为0. maxSize：为数组的长度。 队列是否满：(rear - front + maxSize + 1) % maxSize == 0; 简化为(rear + 1) % maxSize == 0; 队列的长度：(rear - font + maxSize) % maxSize; 2.代码: package circleQuaua; public class Circle

稀疏数组 1.作用：在很多二维数组中有许多的空间是被浪费的比如（模拟一个10*10的五子棋棋盘只有黑棋和白棋下的点是有效点）更多的是没有被使用的无效点。所以我们使用稀疏数组只存储有效点的位置，而忽略无效点。进而节省空间。 2.稀疏数组的特点：稀疏数组只有三列。有若干行。 int xishu[][] = new int[行][列]（列 = 3 行 = 为有效数据的数量加一） 稀疏数组的第一行是存储原本数组的数据 xishu[0][0] = 原本数组的行数; xishu[0][1] = 原本数组的列数; xi