2.1线性表

在说线性表之前让我们在回忆一下什么是线性结构？
线性结构是一种基本的数据结构，主要用于对客观世界中具有单一前驱和后继的数据关系进行描述。线性结构的特点是数据元素之间呈现一种线性关系，即元素一个接着一个的排列。

线性表： 是最简单的、最基本也是最常用的一种线性结构。常用的顺序存储和链式存储，主要的基本操作是插入、删除和查找。（表示的是逻辑结构）

线性表定义： 线性表是具有相同数据类型的n（n>=0）个数据元素的有限数列，其中n为表长，当n=0的时候，线性表则为空表。
假设线性表用L表示： L(a1,a2,…ai,ai+1…an)
1.a1是唯一的第一个数据元素，我们称为表头元素
2.an是唯一的最后一个数据元素，称为表尾元素
3.除去第一个元素外，序列中的每个元素均只有一个直接前驱
4.除去最后一个元素外，序列中的每个元素均只有一个直接后继
这四个就是线性表的逻辑特性。

特点：
表中元素的个数有限。
表中元素具有逻辑上的顺序性,表中元素有其先后次序。
表中元素都是数据元素,每个元素都是单个元素。
表中元素的数据类型都相同,这意味着每个元素占有相同大小的存储空间。
表中的元素具有抽象性，只讨论逻辑关系，不考虑元素究竟表示的内容。

线性表的基本操作
InitList(&L): 初始化表。构建一个空的线性表。
Length(L):求表长。返回线性表L的长度，即L中数据元素的个数
LocateElem(L,e): 按值查找操作。在表L中查找具有给定关键字值的元素。
GetElem(L,i): 按位查找操作，获取表L中的第i个位置的元素的值。
ListInsert(&L,i,e): 插入操作。在表中的第i个位置上插入指定元素e。
ListDelete(&L,i,&e):删除操作，删除表L中的第i个位置的元素，并用e返回删除元素的值
PrintList(L）：输出操作，按照前后的顺序输出线性表L的所有元素值
Empty(L):判空操作。若L为空表，则返回true，否则返回false。
DestroyList（&L）:销毁操作，销毁线性表，并释放线性表L所占用的内存空间。