队列 队列是一个有序列表，可以用数组或链表来实现 基于数组来模拟队列 对头front，随数据输出而改变 对尾rear，随数据的输入而改变 实现思路 存入一个数据 将尾指针rear往后移，当front == rear 时，队列为空 如果尾部指针rear 小于队列的最大下标 maxSize-1,则将数据存入rear所指的数组元素中，否则将无法存入数据 代码实现 public class ArrayQueueDemo { public static void main(String[] args) { ArrayQueu…

非线性结构 数据元素之间不一定都是一一对应的关系 二维数组 可以用矩阵来表示，两个或者多个下标值对应一个值，是多对一的关系，虽然实际存储时仍然是顺序存储的，但从逻辑上来讲已经不是线性结构了 稀疏数组 SparseArray 实际应用需求 编写五子棋程序中，有存盘退出和续上盘的功能 分析问题： 该二维数组中很多值都是默认值0，因此记录了很多没有意义的数据 --> 稀疏数组 稀疏数组实际上对二维数组的进一步压缩 当一个数组中大部分元素为0，或者为同一个值的元素时，可以使用稀疏数组来保存该数组 稀疏数组实际上是行数…