做一个有信仰de人的博客

普通队列 1)将尾指针往后移：rear+1,当front==rear【空】 2)若尾指针rear小于队列的最大下标maxSize-1,则将数据存入rear所指的数中组元素中，否则无法存入数据。rear==maxSize-1[队列满] 环形队列 1)front变量的含义做一个调整：front就指向队列的第一个元素，也就是说arffront]就是 队列的第一个元素front的初始值=0 2)rear变量的含义做一个调整：rear指向队列的最后一个元素的后一个位置.因为希望空出 一个空间做为约定.rear 的初始值=0 3)当队列满时，条件是（rear+1)%maxSize=front【满】 4)对队列为空的条件，rear==front空 5)当我们这样分析，队列中有效的数据的个数（rear+maxSize-front)%maxSize

二维数组 转 稀疏数组的思路 1)遍历 原始的二维数组，得到有效的数据的个数sum 2)根据sum就可以创建稀疏数组是sparseArr int[sum+1][3] 3)将二维数组的有效的数据存入到稀疏数组 稀疏数组 转 二维数组的思路 1)先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，比如上面的chessArr2 = int[11][11] 2)在读取稀疏数组后几行的数据，并赋给原始的二维数组即可