1.1：定义：零个或多个数据元素的有限序列
1.2：
线性表元素个数n定义为线性表的长度，n = 0称为空表，i 为数据元素ai在线性表中的位序。
1.3：满足线性表的条件：（1）：有序，有限
（2）：第一个元素无前驱，最后一个元素无后继
（3）：数据类型相同
（4）：元素之间首位相连
1.4：线性表两种存储结构：顺序存储结构和链式存储结构
二：线性表顺序存储结构
2.1：顺序存储（Sequence Storage）结构定义：指的是用一段地址连续的存储单元依次存储线性表的数据元素。
2.2：数据长度和线性表长度的区别：数组长度是存放线性表的存储空间的长度，一般不变。线性表长度是线性表中数据元素的个数，会随着插入和删除而改变。
2.3：线性表常用操作接口：
1 public interface IListDS<T> 2 { 3 int GetLength(); //求长度 4 void Clear(); //清空操作 5 bool IsEmpty(); //判断线性表是否为空 6 void Append(T item); //附加操作 7 void Insert(T item, int i); //插入操作 8 T Delete(int i); //删除操作 9 T GetElem(int i); //取表元 10 int Locate(T value); //按值查找 11 12 }