前言:所有的代码都在GitHub上,每个类名称都正确,1.线性结构与非线性结构1.线性结构2.非线性结构2.稀疏数组1.基本介绍2.稀疏数组处理方法3.稀疏数组样式4.实现思路3.队列1.介绍2.思路分析 前言:所有的代码都在GitHub上,每个类名称都正确,地址: 1.线性结构与非线性结构 1.线性结构 线性结构数据元素之间存在一对一的关系顺序结构的顺序表称为顺序表,顺序表中的存储元素是连续的链表中的存储元素不一定是连续的.元素节点存放的元素以及相邻的元素地址信息线性结构常见的有:数组,队列,链表和栈 2.非线性结构非线性结构包括:二维数组,多维数组,广义表,树结构,图结构 2.稀疏数组 1.基本介绍当一个数组大多数元素为0或者为同一个元素时,可以使用稀疏数组保存改数组. 2.稀疏数组处理方法记录数组中有几行几列,有多少个不同的值把具有不同值的元素记录在小规模数组中,缩小程序规模 3.稀疏数组样式1.先记录有多少行多少列以及有多少不同的值2.分别记录每个不同值的位置以及值 4.实现思路 3.队列 1.介绍 2.思路分析