关于数据结构中线性表的学习笔记（1）

1、线性表的定义：具有相同特性的数据元素的一个有序数列（a₁,a₂.....a_i-1,a_i,a_i+1,....a_n）     

其中，这个有序数列中的元素称为数据元素也叫结点。

a₁     称为线性起点或者起始节点

a_n     称为线性终点或者终端节点

a_i  的前一个元素a_i-1  称为a_i 的直接前趋

a_i  的前一个元素a_i+1  称为a_i 的直接后继

每一个元素都有一个下标，如a₁ 的下标为1，下标是元素的序号，表示元素在表中的位置。同理a_n  的n为元素总个数，即表长，当n=0时，即为空表。

例如：  （A,B,C,D,E......Z）26个英文字母

所以，同一线性表中的元素必定具有相同的特性，数据元素之间的关系是线性关系（线性关系：每一个元素前面有一个前趋，每一个元素后面有一个后继，元素是一对一的线性关系）

线性表是一种典型的线性结构