线性表：0个或多个数据元素的有限序列.
线性表元素的个数n（n>=0）定义为线性表的长度，当n=0时，称为空表。
在较复杂的线性表中，一个数据元素可以由若干个数据项组成。
线性表的抽象数据类型：
DATA：
线性表的数据对象集合为{a1，a2，a3，。。。。an}，每个元素的数据类型为 DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。
Operation：
InitList（*L）：初始化操作，建立一个空的线性表L
ListEmpty（L）：若线性表为空，返回true，否则返回flase
ClearList（*L）：将线性表清空
GetElem（L，i，*e）：将线性表L中的第i个元素值返回给e
LocateElem（L，e）：在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功；否则，返回0表示失败。
ListInsert（*L，i，e）：线性表L中的第i个位置插入新元素e
ListDelete（*L，i，*e）：删除线性表L中第i个位置元素，并用e返回其值
ListLength（L）：返回线性表L的元素个数
对于线性表的更复杂的操作，可以用以上的基本操作组合来实现。
线性表的顺序存储结构：指的是用一段地址连续的存储单元一次存储线性表的数据元素。
描述顺序存储结构需要三个属性：
1、存储结构的起始位置：数组data，它的存储位置就是存储空间的存储位置
2、线性表的最大存储容量：数组长度MaxSize
3、线性表的当前长度：length
数据长度和线性表长度的区别