什么是线性结构

线性结构

• 定义：是一个有序的数据元素的集合
• 例如：线性表，栈，队列…

非线性结构

• 定义：各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系

• 例如：二维数组，多维数组，广义表，树，图

  注：

为什么说线性结构有序？
因为其中的元素除了首元素之外，都有自己对应的前趋元素和后继元素，使这些元素串联在一起

线性表只能存储相同数据类型的元素

线性结构的特点

• 线性结构作为最常用的数据结构，其特点是元素之间存在一对一的线性关系
• 线性结构中有两种不同的存储结构：

a.顺序存储结构（数组）：顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的
b.链式存储结构（链表）：链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素结点存放数据
                      元素以及相邻元素的地址信息

名词解释：

• 链表：

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现
的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。  
每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。  
其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域指针域中存储
的信息又称做指针或链。  
由N 个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域，
故又称单链表或线性链表。

• 结点：

元素结点：每一个数据元素结点，对应一个储存单元，这个储存单元称为储存节点，简称结点