四、线性表（一）

线性表(一)、概念

1.定义:

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

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

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

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

2.长度：

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

3.数据类型：

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

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

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

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

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

  ADT  抽象数据类型名

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

  Operation 操作

  endADT