吴文国《数据结构精品教学》xx第五章数组与广义表b.pptVIP

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