qq_36291692的博客

1.稀疏sparsearray数组        这是一个五子棋盘，我们保存棋盘及棋子数据        因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据，比如大量的0。所以将棋盘的大小和棋子对应的位置保存在一个新的数...

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

1.数组模拟环形队列       数组模拟环形队列是对数组模拟队列的一种改进，因为数组模拟队列只能使用一次，没有达到复用的效果，所以在原有的基础上对其进行改进.       通过取模的方式来实现即可要点：要做到循环，必须有一个空的位置，即数组为maxSi...