线性表的定义：

线性表是经常用到的一种数据结构。也是最简单最基本的数据结构。线性表可以用顺序存储结构和链式存储结构来表示，分别称为顺序表和链表。

线性表是有N（N≥0）个具有相同性质的数据元素a1，a2，a3，……，aN组成的有穷序列。
线性表中所包含的数据元素的个数称为线性表的长度。长度为0（N=0）的线性表称为空表，空表中不含有任何数据元素。非空表中每个数据元素在表中都有一个确定的位置，可以用位序号i来表示第i个元素ai在表中的位置。
其特点为：
存贮唯一一个称为“第一个”的数据元素，它没有直接前驱。
存储唯一一个称为“最后一个”的数据元素，它没有直接后继。
除了第一个数据元素外，表中的每个元素有且仅有一个直接前驱。
除了最后一个数据元素外， 表中的每个元素有且仅有一个直接后继。
从线性表可以看出线性表中的元素存在着“一对一”的逻辑关系，它属于数据的逻辑结构范畴。 线性表中的每个数据元素都有具体的含义，其含义依不同情况而不同。它可以是一个符号、数字、或若干数据项组成。

线性表的抽象数据结构：

线性表是一种非常灵活的数据结构，它的长度可以根据需要增加或缩短。对线性表的操作可以是访问线性表中的各个数据元素，也可以执行删除、添加数据元素等操作。
线性表的抽象数据结构表示了线性表中的各个数据元素、数据元素之间的逻辑关系以及对线性表的操作的集合。其定义如下：
数据元素集合：
    具有相同性质的数据元素的一个有限序列。数据元素之间存在一对一的逻辑关系
基本操作：
    求表长度：求线性表中数据元素的个数
    插入    ：在线性表的指定位置插入新的数据元素
    删除    ：在线性表中删除指定位置的数据元素
    取值    ：获取指定数据元素的数据元素的值
    取前驱值：获取指定数据元素的前驱值
    取后继值：获取指定数据元素的后继值
    查找    ：在线性表中查找指定数据元素的位置
    判空    ：判断线性表是否为空
    初始化  ：初始化线性表
    清空表  ：清空线性表
    遍历表  ：访问表中每一个元素，且仅仅访问一次