数据结构与算法学习笔记4

（1）抽象数据类型

数据类型：指一组性质相同的值的集合及定义在此集合上的一些操作的总称，例如编程语言的数据类型;

数据类型分类：

原子数据类型，不可以在分解，如整型，浮点型..

结构类型：由若干个类型组和而成，可再分解

抽象：

是指抽取出事物具体的普遍性的本质，它要求抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。

对已知的数据类型进行抽象——抽象数据类型

总结：

抽象数据类型（Abstract Data Type， ADT）：是指一个数学模型及定义该模型上的一组操作，仅取决与它的一组逻辑特性，与其在计算机内部如何表示和实现无关，例如1+1,在不同CPU处理上可能不一样，但由于数学特性相同，所以子啊编程者看来，他们都是相同的。

（2）线性表概念

线性表：由零个或多个数据元素组成的有限序列

关键：

1、是一个序列，元素之间有先来后到

2、若存在多个元素，第一个无前驱，最后一个无后继，其他元素有且只有一个前驱和后继

3、线性表是有限的，无论计算机发展多么强大，它所处理的元素都是有限的

线性表操作

1、initList（*L）:初始化操作

2、listEmpty(L):判断线性表是否为空，若线性表为空，返回True，否则返回False

3、clearList(*L):将线性表清空

4、getElem(L, i, *e):将线性表L中的第i个位置元素返回给E，

5、locateElem(L, e):在线性表L中查找与给定指e相同元素，如该查找成功返回该元素下标，否则返回0表示失败

6、listInsert(*L, i, e)：在线性表L中第i个位置插入元素e

7、listDelete(*L, i, e)：删除线性表L中第i个元素，并用e返回其值

8、listLength(L)：返回线性表L的元素个个数