线性表

线性表

定义：由零个或多个数据元素组成的有限序列。
注意：

-它是一个序列，元素之间有先来后到；

• List item若原诉存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都有且仅有 一个前驱和后继。
• 线性表处理的元素是有限的。
  如现有线性表即为（a1，a2,…，ai-1，ai，ai+1，an)，则表中ai-1领先于ai，ai领先于ai+1，ai-1就是ai的直接前驱元素，ai+1是ai的直接后继元素。
  将线性表元素的个数n（n>=0）定义为线性表的长度，当n=0时，称为空表。

数据类型

• 原子类型：不可以再分解的基本类型，如整型、浮点型、字符型等。
• 结构类型：由若干个类型组合而成，是可以再分解的。如整型数组是由若干整型数据组成的。

抽象数据类型

定义：抽象数据类型（Abstract Data Type，ADT）是指一个数据模型及定义在该模型上的一组操作。
抽象数据类型仅取决于他的一组逻辑特性，与其在计算机内部如何表达和实现无关。

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