Fish_Vast的博客

⛳️链表是列表，有如下特点（1）链表是以节点的方式存储，为链式存储；（2）每个节点包含data域，next域指向下一个节点；（3）如下图所示链表的各个节点不一定是连续存储的；（4）链表分带头节点和没有头节点的，根据实际需求确定。✂️链表它在是存储如下链表的示意图👇👇👇✂️链表在我们想象概念中的样子是怎样的呢？如下是链表的示意图👇👇👇在我们编码时就把它想象成这样是最好的，不要把自己也给绕进去了~~~......

（1）队列是一个有序列表，可以用数组或者是链表来实现； （2）遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的数据要后取。    因为队列的输出和输入是分别从头部和尾部来处理，因此借助两个变量front和tail分别记录队列前后端的下标，front会随着数据的输出而改变，而tail会随着数据的输入而改变，tail和front的初始值为-1，如下图所示为数组模拟队列存取过程。👇👇👇（1）将尾指针往后移：tail + 1，当front == tail 时队列为空； （2）若尾指针tail小于队...

    当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是： （1）记录数组一共有几行几列，有多少个不同的值 （2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模如下图所示为二维数组与其对应的稀疏数组：     那么二维数组与稀疏数组之间是如何进行转换的呢？请看下方的转换思路哦👇👇👇（1）二维数组转稀疏数组的思路： 1.遍历原始的二维数组，得到有效数据的个数sum 2.根据sum就可以创建稀疏数组spa...