海岸线文学

第310章 有毛病（第1页）

1、线性表的逻辑结构

线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基

本特点是线性表中的数据元素是有序且是有限的。在这种结构中：

1

存在一个唯一的被称为“第一个”的数据元素；

2

存在一个唯一的被称为“最后一个”的数据元素；

3

除第一个元素外，每个元素均有唯一一个直接前驱；

4

除最后一个元素外，每个元素均有唯一一个直接后继。

例如：

线性序列

a1，a2，

…an

线性表：是由

n（n≧0）个数据元素（结点）a1，a2，

…an

组成的有限序列。该序列中的

所有结点具有相同的数据类型。其中数据元素的个数

n

称为线性表的长度。

当

n=0

时，称为空表。

当

n＞0

时，将非空的线性表记作：

（a1，a2，…an）

a1

称为线性表的第一个（首）结点，an

称为线性表的最后一个（尾）结点。

a1，a2，…ai-1

都是

ai（2≦i≦n）的前驱，其中

ai-1

是

ai