线性表和线性表的顺序存储结构

线性表

一、定义：

零个或多个数据元素的有限序列，由n（n>=0 ）个数据特性相同的元素构成的有限序列；当n=0时，线性表为空表。

二、非空的线性表或线性结构的特点：

1、存在唯一的一个被称作“第一个”的数据元素
2、存在唯一一个被称作“最后一个”的数据元素
3、除第一个之外，结构中的每个数据元素均只有一个前驱
4、除最后一个之外，结构中的每个数据元素均只有一个后继

三、线性表抽象数据类型定义：

ADT List(线性表)
{
	Data(数据)
	{
		数据对象:{a1,a2,……,an}； 每个元素的类型均为DataType。 
		数据关系:一对一的关系，每个元素有一个或零个前驱或后继。 
	} 
	Operation(基本操作)
	{
		InitList(&L):		初始化操作，建立一个空线性表L。 
		ListEmpty(L):		若线性表为空，返回true，否则返回false。 
		ClearList(&L):		将线性表L清空，表长为0。
		GetElem(L,i,&e):	将线性表L中第i个元素的值赋给e。
		LocateElem(L,e):	在线性表中查找与给定值e相等的元素，如果查找成功，返回
					该元素在表中序号表示成功，否则返回0表示失败。
		ListInsert(&L,i,e):     在线性表L中第i个位置插入新元素e，表长加1。