数据结构_线性表1

一、线性表，由零个或多个数据元素组成的有限序列。（数学逻辑），ADT 线性表（list）

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

2、元素存在多个，第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继，元素之间是一对一的关系

3、线性表强调是有限的，所处理的元素是有限的

4、线性元素个数为零为空表

二、抽象数据类型

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

原子类型，结构类型

2、抽象：抽取出事务具有的普遍性的本质（有相同特征，忽略细节）。

数据抽象类型的标准格式：

ADT　抽象数据类型名

Data

　　　数据元素之间逻辑关系的定义

Operation

　　　操作

endADT