六八读书

手机浏览器扫描二维码访问

第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 的直接前驱;

ai+1，ai+2，…an 都是 ai(1≦i ≦n-1)的后继，其中 ai+1。

2、顺序表

顺序存储 ：把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这

种方法存储的线性表简称顺序表。

有非空的线性表：(a1，a2，…an) 。顺序存储如图所示。