线性表（线性表的顺序存储）

线性表的顺序存储(第二章)

1.线性表的类型定义

	线性表的定义：由零个或多个数据元素组成的有限序列；
	强调：①线性表是一个序列，也就是元素之间有先来后到。
	     ②若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。
	     ③线性表强调是有限的。
	故线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表

2.抽象数据类型线性表的定义（常用）

	InitList(&L)
		操作结果：构造一个空的线性表L
    ClearList(&L)
  		初始条件：线性表L已存在
  		操作结果：将L重置为空表
  	ListLength(L)
  		初始条件：线性表L已存在
  		操作结果：返回L中数据元素个数
  	GetElem(L,i,&e)
  		初始条件：线性表L已存在，1=< i =<ListLength(L)
  		操作结果：用e返回L中第i个数据元素的值
  	LocateElem(L,e,compare())
		初始条件：线性表L已存在，compare()是数据元素判定函数
		操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在，则返回值为0
   ListInsert(&L,i,e)
   		初始条件：线性表L已存在，1=< i <=listLength(L) + 1
   		操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1
   ListDelete(&L,i,&e)  		
  		初始条件：线性表L已存在且非空，1=< i <= ListLength(L)
  		操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1

3.总结

  ①数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称
  ②数据类型可以分为两类:
  	 a.原子类型：不可以再分解的基本类型，例如整型，浮点型，字符型
  	 b.结构类型：由若干个类型组合而成，是可以再分解的，例如整型数组是由若干个整型数据组成
  ③抽象：是指抽取事物具有普通性的本质
  ④抽象数据类型：是指一个数学模型及定义在该模型上的一组操作

void union(List &la,List lb){
	//将所有在线性表Lb中但不在La中的数据元素插入到La中
	la_len = ListLength(la);lb_len = ListLength(lb);
	for(i = 1;i<=lb_len;i++){ //i是从1开始的
		GetElem(lb,i,e);
		if(!LocateElem(la,e,equal)){
			ListInsert(la,++la_len,e);
		}
	}
}