前言:所有的代码都在GitHub上,每个类名称都正确,

地址:

1.线性结构与非线性结构

1.线性结构

  1. 线性结构数据元素之间存在一对一的关系
  2. 顺序结构的顺序表称为顺序表,顺序表中的存储元素是连续的
  3. 链表中的存储元素不一定是连续的.元素节点存放的元素以及相邻的元素地址信息
  4. 线性结构常见的有:数组,队列,链表和栈

    2.非线性结构

  5. 非线性结构包括:二维数组,多维数组,广义表,树结构,图结构

    2.稀疏数组

    1.基本介绍

    当一个数组大多数元素为0或者为同一个元素时,可以使用稀疏数组保存改数组.

    2.稀疏数组处理方法

    记录数组中有几行几列,有多少个不同的值
    把具有不同值的元素记录在小规模数组中,缩小程序规模

    3.稀疏数组样式

    1.先记录有多少行多少列以及有多少不同的值
    2.分别记录每个不同值的位置以及值
    image.png

    4.实现思路

    image.png

    3.队列

    1.介绍

    image.png
    image.png
    image.png

    2.思路分析

    image.png