摘要： 一、链表 （一）链表介绍 1) 链表是有序存储，以节点的方式来存储，是链式存储结构 2) 每个节点包含 data 域（用来存储数据）， next 域： 指向下一个节点（next中存储了要指向节点的内存地址） 3) 如图： 链表的各个节点不一定是连续存储. 4) 链表分带头节点的链表和没有头节点的链表 阅读全文

摘要： 一、队列 1) 队列是一种线性结构，即一个下标对应一个元素 2) 队列是一个有序列表， 可以用数组或是链表来实现。 3) 遵循先入先出的原则。 即： 先存入队列的数据， 要先取出。 后存入的要后取出 （一）普通队列： 如图，以front表示队首的下标，默认值为-1，指向队列中第一个有效元素的前一位； 阅读全文

摘要： 一、稀疏数组 1、用处：当一个数组中大部分元素为０， 或者为同一个值的数组时， 可以使用稀疏数组来保存该数组。 如下所示。二维数组中只有两个数不为0，绝大部分为重复的数，所以可以使用稀疏数组，将二维数组转换为一个较小的数组，节省存储空间 2、构成：稀疏数组为一个n行3列的二维数组。 第一行：三列分别 阅读全文