线性表的概念及运算

线性表内存储的元素是同一种数据类型的数据对象，相邻数据元素之 间存在顺序关系。由这样特点的数据特征元素相同的元素构成的有限序列 成为线性表。

线性表的定义(逻辑结构) 线性表(Linear List) ：是由n(n≧0)个数据元素(结点)a1，a2， …an组 成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素 的个数n称为线性表的长度。 当n=0时，称为空表。 当n>0时，将非空的线性表记作： (a1，a2，… an)

注意: 1.数据元素ai是一个抽象的符号

2. ai可取各种数据类型

3. 一般情况下,同一线性表中的元素具有相同的数据类型

4. i是元素的序号 (1<=i<=n)

1线性表的顺序存储结构

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

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

3、存储地址的计算： LOC(ai+1)=LOC(ai)+c LOC(ai)=LOC(a1)+(i-1)*c 1<=i<=n 这里：LOC(a1)为结点a1的存储起 址(基地址），c为每个结点所占存储单元数。