《数据结构》chapter4.pptVIP

计算机科学与工程系 计算机科学与工程系 第四章 矩阵的压缩存储 多维数组 数组的定义及其基本操作 数组的存储结构 矩阵的压缩存储 特殊矩阵的压缩存储 稀疏矩阵的压缩存储 4.1 数组的定义及其基本操作 3) 数组的基本运算 4.1.2 数组的顺序存储 一个一维数组，一旦第一个元素a0的存储地址Loc(a0)确定，而每个元素所占用的存储空间大小为l, 则第i个元素的地址可以由以下公式计算： 二维数组与高维数组 1）存储方式 计算机的存储结构是一维的，因而多维数组必须按某种次序排成一个线性序列加以存储。 按行优先方式顺序存储 a11,a12,…a1n,a21,…,a2n,…,am1,am2,…,amn 按列优先方式顺序存储 a11,a21,…am1,a12,…,am2,…,a1n,a2n,…,amn 2）任意元素存储地址的计算 以二维数组行优先顺序存储为例：假设每个元素占用l 单元 由于任一元素aij 前面有i-1行,每行n个元素 LOC (aij ) = LOC(a11)+((i-1)*n+(j-1))* l 按列优先顺序存储： LOC (aij ) = LOC(a11)+((j-1)*m+(i-1))* l 4.2 特殊矩阵的压缩存储 4.2.1 对称矩阵 4.2.2 三