■

一维数组具有线性表的结构，但操作简单，一

一维数组具有线性表的结构，但操作简单，一

般不进行插入和删除操作，只定义给定下标读

般不进行插入和删除操作，只定义给定下标读

取元素和修改元素的操作

取元素和修改元素的操作

■

二维数组中，每个数据元素对应一对数组下标

二维数组中，每个数据元素对应一对数组下标

，在行方向上和列方向上都存在一个线性关系

，在行方向上和列方向上都存在一个线性关系

，即存在两个前驱（前件）和两个后继（后

，即存在两个前驱（前件）和两个后继（后

件）。也可看作是以线性表为数据元素的线性

件）。也可看作是以线性表为数据元素的线性

表。

表。

■

n

n

维数组中，每个数据元素对应

维数组中，每个数据元素对应

n

n

个下标，受

个下标，受

n

n

个关系的制约，其中任一个关系都是线性关

个关系的制约，其中任一个关系都是线性关

系。可看作是数据元素为

系。可看作是数据元素为

n-1

n-1

维数组的一维数

维数组的一维数

组。

组。

■

因此，多维数组和广义表是对线性表的扩展：

因此，多维数组和广义表是对线性表的扩展：

线性表中的数据元素本身又是一个多层次的线

线性表中的数据元素本身又是一个多层次的线

性表。

性表。