四、线性表（一）概念

数据结构目录

1.定义:

线性表(List)是由零个或多个数据元素组成的有限序列

• 序列：元素之间有先来后到

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

• 有限: 线性表中的数据元素个数是有限的

2.长度：

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

3.数据类型：

指一组性质相同的值的集合及定义在此集合上的一些操作的总称

4.抽象数据类型(Abstract Data Type,简称ADT):

(1).指一个数学模型及定义在该模型上的一组操作

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

5.抽象数据类型的标准格式:

ADT 抽象数据类型名

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

Operation 操作

endADT