数据结构第5章数组与广义表.ppt

数据结构（C语言版） 第5章 数组与广义表 本章主要知识点 数组 特殊矩阵的压缩存储 稀疏矩阵 广义表 数组 1.数组的定义 数组是由类型相同的数据元素构成的 有序集合，每个数据元素称为一个数组元 素（简称元素）,每个元素受个线性关系 的约束，每个元素在个线性关系中的序号 称为该元素的下标，并称该数组为维数 组，称为该数组的维数。 特点: （1）数组中的数据元素具有相同数据类型。 （2）数组是一种随机存取结构，给定一组下标，就可以访问与其对应的数据元素。 （3）数组中的数据元素个数是固定的。一旦定义了数组，它的维数和元素数目也就确定了。 数组中通常只有两种操作： (1) 存取：给定一组下标，存取相应的数据元素； (2) 修改：给定一组下标，修改相应的数据元素的值。 2.数组的顺序表示 数组一般都是采用顺序存储的方法来表示。 数组通常有两种顺序存储方式： (1) 行优先顺序(Row Major Order) ：将数组元素按行排列，第i+1个行向量紧接在第i个行向量后面。对二维数组，按行优先顺序存储的线性序列为： (2) 列优先顺序(Column Major Order) ：将数组元素按列向量排列，第j+1个列向量紧接在第j个列向量之后，对二维数组，按列优先顺序存储的线性序列为： 设有二维数组A=(aij)m×n，若每个元