4.1.1、数据结构定义
线性表是最基本、最简单、也是最常用的一种数据结构，一个线性表是n个具有相同特性的数据元素的有限序列。
- 前驱元素
- 若A元素在B元素前面，则称A为B的前驱元素
- 后继元素
- 如果B元素在A元素后面，则称B为A的后继元素
4.1.2、特征
元素之间具有一种“一对一”的逻辑关系
- 第一个数据元素没有前驱，这个数据元素被称为头结点
- 最后一个数据没有后继，这个元素被称为尾节点
- 除了第一个和最后一个元素外，其他元素有且只有一个前驱和一个后继元素
4.1.3、分类
线性表中的数据存储可以是顺序存储，也可以是链式存储，按照数据的存储方式不同，可以把线性表分为顺序表和链表