学习数据结构与算法的第二天

稀疏数组

当一个数组中大部分元素为0，或者为同一个值的数组时，可以用稀疏数组来保存该数组

二维数组转稀疏数组的思路

1. 遍历原始的二维数组，得到有效数据的个数sum
2. 根据sum就可以创建稀疏数组int[][] sparseArr = new int[sum + 1][3];
3. 将二维数组中的有效数据 存入到稀疏数组

稀疏数组转原始二维数组的思路

1. 先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
2. 再读取稀疏数组后几行的数据，并赋给原始的二维数组

使用数组模拟环形队列的思路

1. 此处front指向队列的第一个元素,front的初始值 = 0
2. 此处rear指向队列的最后一个元素的后一个位置，rear的初始值 = 0
3. 队列满时，(rear + 1) % maxsize == front
4. 队列空时，rear == front
5. 队列中有效数据的个数：(rear + maxsize - front)%maxsize

链表的添加

1. 先创建一个head头节点，作用就是表示单链表的头
2. 每添加一个节点，就直接加到链表的最后

链表的删除

1. 找到删除节点的前一个节点：temp
2. temp.next = temp.next.next;