摘要：介绍 对之前的数组模拟队列 的优化，充分利用数组。（将数组看作一个环形的圈） 通过取模运算实现 分析 1.尾索引rear的下一个为头索引front时表示队列满，即将队列容量maxSize空出一个作为约定这个再做再做判断队列满的时候需要注意 （rear + 1）% maxSize == front 2 阅读全文

摘要：介绍 1.队列是一个有序列表，可以用数组或链表实现 2.遵循先入先出的原则，即：现存入队列的数据，要先取出，后存入的数据，后取出 3.示意图： 数组模拟队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如上图，其中maxSize是该队列的最大容量 因为队列的输出、输入是分别 阅读全文

摘要：SparseArray原理 将数组中大部分为 0 或者是同一个值的的元素保存起来，第一行存放二维数组的 行 和 列 以及元素有效值个数，用 行列 来标记不同与其它的元素值和它的位置。 应用场景 例如：编写一个五子棋（11×11）chess程序中，有存盘退出及续上盘的功能 因为二维数组有很多默认值0， 阅读全文