基本概念
有一个(无穷或有穷)基本元素集合E，集合E中的元素都是某个类型的数据对象。
集合E上的线性表就是E中的一组有穷个元素排列成的序列
在一个线性表中可以包含0个或多个元素，表中的每个在线性表里有一个确定的位置，称为下标。多数编程语言，下表都是从0开始的。不包含任何元素的线性表称为空表。
表的长度：一个线性表包含的元素个数。空表长度为0。
表元素间关系：线性表中的元素间存在一个关系称为下一个关系。对于线性表的下一个关系集合如下。
。
下一个关系时一种顺序关系，即线性关系。线性表是一种线性结构。
非空线性表中，存在唯一的首元素和唯一的末元素
前驱元素:线性表中元素的前一个
元素,称为
的前驱元素。非空线性表除首元素外，每一个元素都有且仅有一个前驱元素
后继元素: 线性表中元素的后一个
元素，称为
的后继元素。非空线性表除末元素外，每一个元素都有且仅有一个后继元素
线性表的抽象数据类型
image
根据数据在内存中存放方式的不同，可以将线性表分为顺序表和链表。
