摘要：
链表是有序的列表，但是它在内存中是存储如下： 链表是以节点的方式来存储，是链式存储。 每个节点包含data域，next域：指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表，根据实际需求确定 单链表（带头结点）逻辑结构示意图如下： 单链表的应用实例： 使用带hea 阅读全文
摘要：
基本介绍： 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先入队列的数据，要先取出。后存入的要后取出。 示意图： 数组模拟队列思路： 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量 因为队列的输出、输入是分 阅读全文
摘要：
基本介绍： 稀疏数组是二维数组的简化方式。当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 处理方法： 记录数组一共有几行几列，有多少个不同的值。 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。 应用实例： 使用稀疏数组，来保留类似前面的 阅读全文