一、线性表
1.1线性表的逻辑结构
（1）基本特征：
线性结构是一个数据元素的有序（次序）集。
（2）基本操作：
结构初始化操作 InitlList（&L）
结构销毁操作 DestoryList（&L）
引用型操作：
Empty; Length; Prior; Next; Get; Locate; Traverse;
加工型操作 :
Clear; Put; Insert; Delete;
（3）复杂操作由基本操作组成，如求并集、求归并；
（4）有序表：依值非递减或非递增有序排列
1.2线性表的顺序存储结构
（1）顺序映像：
以x的存储位置和y的存储位置之间的某种关系表示逻辑关系<x, y>
（2）用一组地址连续的存储单元依次春风线性表中的数据元素（基址）
（3）存取结构与存储结构是两个不同的概念，存取结构是在一个数据结构上对查找操作的时间性能的一种描述。
通常有两种存取结构：随机存取结构O（1）和顺序存取结构O（n）
（4）静态分配结构（不需初始化）和动态分配结构
2018/1/28号完成顺序表的查找，插入和删除操作。