第310章 有毛病

1、线性表的逻辑结构

线性结构是最常用、最简单的一种数据结构。

而线性表是一种典型的线性结构。

其基

本特点是线性表中的数据元素是有序且是有限的。

在这种结构中：

1

存在一个唯一的被称为“第一个”

的数据元素；

2

存在一个唯一的被称为“最后一个”

的数据元素；

3

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

4

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

例如：

线性序列

a1，a2，

…an

线性表：是由

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

…an

组成的有限序列。

该序列中的

所有结点具有相同的数据类型。

其中数据元素的个数

n

称为线性表的长度。

当

n=0

时，称为空表。

当

n＞0

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

（a1，a2，…an）

a1

本章未完，点击下一页继续阅读