吴文国《数据结构精品教学》xxxchapter05.pptVIP

第5章 多维数组和广义表 概述 多维数组和广义表是一种复杂的非线性结构，它们的逻辑特征是：一个数据元素可能有多个直接前驱和多个直接后继。 5.1数组的定义和运算 数组根据维数分为一维数组，二维数组、多维数组。 1、数组的定义 一维数组（向量）是存储于计算机的连续存储空间中的多个具有同一类型的数据元素。同一数组的不同元素通过不同的下标标识。?????? （a1,a2,…,an) 2、二维数组 二维数组Amn可视为由m个行向量组成的向量，或由n个列向量组成的向量。 二维数组图示 二维数组中的每个元素aij既属于第i行的行向量，又属于第j列的列向量。 3、多维数组 维数组Amnp可视为以二维数组为数据元素的向量。四维数组可视为以三维数组为数据元素的向量……。 三维数组中的每个元素aijk都属于三个向量。四维数组中的每个元素都属于四个向量…… 5.2 数组的顺序存储方式 由于计算机内存是一维的，多维数组的元素应排成线性序列后存人存储器。? 数组一般不做插入和删除操作，即结构中元素个数和元素间关系不变化。一般采用顺序存储方法表示数组。 行优先存储和列优先存储 （1）行优先顺序存储 将数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。 【例】二维数组Amn的按行优先存储的线性序列为：??? a11,a12,…,a1n,a21,a22,…,a2n,……，am1,a