线性表1，简单讲了一个线性表和抽象数据类型

线性表

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

这里需要强调几个关键的地方：

- 首先它是一个序列，也就是说元素之间是有个先来后到的。

- 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素有且只有一个前驱和后继。

- 另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。

- 线性表元素的个数n（n>=0）定义为线性表的长度，当n=0时，称为空表。

例题：

请问公司的组织架构是否属于线性关系？

分析：一般公司的总经理管理几个总监，每个总监管理几个经理，每个经理都有各自的下属和员工，所以存在一对多的关系，不符合上

面说的其他元素有且只有一个前驱和后继。所以不是线性表。

抽象数据类型

数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

例如很多编程语言的整型、浮点型、字符型这些指的就是数据类型。

例如在C语言中，按照取值的不同，数据类型可以分为两类：

- 原子类型：不可以再分解的基本类型，例如整型、浮点型、字符型等。

- 结构类型：由若干个类型组合而成，是可以再分解的，例如整型树组是由若干个整型数据组成的。

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

思考问题的方式，它隐藏了繁杂的细节。

我们对已有的数据类型进行抽象，就有了抽象数据类型。抽象数据类型（Abstract Data Type，ADT）是指一个数学模型及定义在该模型上的一组操作。

抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如果表示和实现无关。

“抽象”的意义在于数据类型的数学抽象特性。

而且，抽象数据类型不仅仅值那些已经定义并实现的数据类型，还可以是计算机编程者在设计软件程序时自己定义的数据类型。

例如一个3D游戏中，要定位角色的位置，那么总会出现x，y，z三个整型数据组合在一起的坐标。我们就可以定义一个point的抽象数

据类型，它拥有x，y，z三个整型变量，这样我们就可以方便的对一个角色的位置进行操作。

为了便于在之后的课程里对抽象数据类型进行规范的描述，我们给出了描述抽象数据类型的标准格式：

ADT  抽象数据类型名
Data
     数据元素之间逻辑关系的定义
Operation
     操作
endADT