内蒙古农业大学职业技术学院（数据结构）

杨中杰第二堂课

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

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

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

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

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

线性表是由n(n≧0)个数据元素(结点)a1，a2， …an组成的有限序列。

线性表的顺序存储结构

1、顺序存储：将线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里。

2、顺序表：采用顺序存储方法存储的线性表称顺序表。

3、存储地址的计算。

顺序表的优点

1无须增加额外的存储空间表示结点间的逻辑关系。

2可以方便地随机存取表中任一结点。

顺序表的缺点

1插入和删除运算不方便，通常须移动大量结点，效率较低。

2难以进行连续的存储空间的预分配，尤其是当表变 化较大时。