数据结构笔记（持续更新）

线性表
是一个序列
数据元素之间是有序的
数据元素之间是一对一的关系

有限性
线性表的数据元素个数是有限的

0个数据元素的有限序列被称为空表

常见操作：
创建和初始化
查找
插入
删除
清空

ADT 线性表（SequenceList）
Data 
		1.线性表数据元素是一个集合｛a1，a2，a3，......an｝，
		数据元素的类型DataType（int，char，自定义）
		2.（前驱）除了第一个元素a1外，每个元素有且只有一个直接的前驱元素
		3.（后继）除了最后一个元素an外，每个元素有且只有一个直接的后继元素
		4.每个数据元素之间的关系是一对一的关系
operation
		（初始化）InitList(*List)初始化线性表：创建一个空的线性表List
		（插入）InsertElement(*List,index,elem)在线性表List的index处插入元素elem
		（删除）DeleteElement(*List,index,*elem)删除线性表List中第i个元素，并返回删除元素的指针e
		GetLength(*lest)
		IsEmpty(*lest)
		ClearList(*lest)
		GetElement(*lest,index,*elme)
		endADT