1.线性表
1）线性表定义
线性表是一类最简单，最常用的数据结构。简单来说，一个线性表是n个元素的有限序列，其中n>=0,通常表示为（a1,a2,...an）。其特点是，在非空的数据元素结合中：
（1）存在唯一个的一个称作“第一个”的元素
（2）存在唯一的一个称作“最后一个”的元素
（3）除第一个元素外，集合中的每个元素均只有一个直接前驱；
（4）除最后一个元素外，集合中的每个元素均只有一个直接后继。
2）线性表的存储结构
（1）顺序存储结构
（2）链式存储结构
3）线性表的插入和删除运算
（1）基于顺序存储结构的运算。
插入元素前要移动元素以挪出空的存储单元，然后再插入元素。删除元素时同样需要移动元素，以填充被删除元素空出来的存储单元。在等概率下平均移动元素的次数分为
