m0_62820255的博客

1、单向链表，查找的方向只能是一个方向，而双向链表可以向前和向后查找2、单向链表不能自我删除，需要依靠辅助节点，而双向链表可以创建构造器，比起单链表多了变量。

链表是。

因为希望空出一个空间作为约定。（之前rear指向指向队列尾的数据）3、当队列满时，

队列是一个有序列表，可用数组或者是链表来实现。。

当一个数组中大部分为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。2、根据sum就可以创建稀疏数组spareArr int[sum+1][3]2、把具有不同值的元素的行列及至记录在一个小规模的数组中，从而缩小规模的。第一行：原数组为4×4二维数组，其中有2个值不为0。1、读取稀疏数组第一行，根据第一行数据创建原始数组。2、再读取稀疏数组后几行数据，赋给原始二维数组。第二行 ：原数组[1][2]的值为1。第三行 ：原数组[2][3]的值为2。1、记录数组几行几列，有多少不同的值。