《数据结构》课程教学资源（PPT课件讲稿）第五章 多维数组与广义表

第五章多维数组与广义表 2007.9

2007.9 第五章 多维数组与广义表

●51多维数组 5.1.1多维数组的定义 5.1.2多维数组的存储 ●52矩阵的压缩存储 5.2.1特殊矩阵 5.2.2稀疏矩阵 ●53广义表

 5.1 多维数组 5.1.1多维数组的定义 5.1.2多维数组的存储  5.2 矩阵的压缩存储 5.2.1 特殊矩阵 5.2.2 稀疏矩阵  5.3 广义表

51多维数组

5.1 多维数组

511多维数组的定义 维数组 维数组可以看成是一个线性表或一个向量,它在计算机 内是存放在一块连续的存储单元中,适合于随机查找。 有一个直接前驱和一个直接后继 二维数组 二维数组可以看成是向量的推广。 有两个直接前驱和两个直接后继 a0a01 ac a10 all a1 A am-10am-11

5.1.1多维数组的定义  一维数组  一维数组可以看成是一个线性表或一个向量，它在计算机 内是存放在一块连续的存储单元中，适合于随机查找。  有一个直接前驱和一个直接后继  二维数组  二维数组可以看成是向量的推广。  有两个直接前驱和两个直接后继 a00 a01 …… a0n-1 a10 a11 …… a1n-1 …………………………. A= am-1 0 am-1 1 …… am-1 n-1

维数组 最多可有三个直接前驱和三个直接后继 ●多维数组 把三维以上的数组称为多维数组, 可有多个直接前驱和多个直接后继 是一种非线性结构

 三维数组  最多可有三个直接前驱和三个直接后继  多维数组  把三维以上的数组称为多维数组，  可有多个直接前驱和多个直接后继  是一种非线性结构