2 线性表

线性结构时最常用、最简单的一种数据结构。二线性表是一种典型的线性结构。其最基本的特点是线性表中的数据元素是有序且是有限的。在这种结构中：

存在一个唯一的被称为“第一个”的数据元素；

存在一个唯一的被称为“最后一个”的数据元素；

除第一个元素外，每个元素均有唯一一个直接前驱

除最后一个元素外，每个元素均有唯一一个直接后继

线性表的逻辑结构

线性表：

是由n个数据元素（节点）组成的有限序列。该序列中的所有节点具有相同的数据类型。其中数据元素的个数n成为线性表的长度

当n=0 时称为空表

线性表的顺序存储：

把线性白哦的借点按逻辑顺序一次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称顺序表。

顺序不存储的线性表的特点：

线性表的逻辑顺序与物理顺序一直；

数据元素之间的关系是以元素在计算机内“物理位置相邻”来体现

在高级语言环境下：数据基友随机存储区的特性，因此，借助数据来表述顺序表。出了用数组来存储线性表的元素之外，顺序表还应该有表示线性表的长度属性，所以用结构类型来定义顺序表类型。