康松林《数据结构》精品教学课件：第5章数组与广义表.pptVIP

第五章 数组和广义表 数组 稀疏矩阵 广义表 数 组 定义 相同类型的数据元素的集合。 一维数组的示例 数组的定义和初始化 main ( ) { int a1[3] = { 3, 5, 7 }, *elem; for ( int i = 0; i 3; i++ ) printf ( “%d”, a1[i], “\n” ); //静态数组 elem = a1; for ( int i = 0; i 3; i++ ) { printf ( “%d”, *elem, “\n” ); //动态数组 elem++; } } 一维数组存储方式  三维数组 各维元素个数为 m1, m2, m3 下标为 i1, i2, i3的数组元素的存储地址： （按页/行/列存放） n 维数组 各维元素个数为 m1, m2, m3, …, mn 下标为 i1, i2, i3, …, in 的数组元素的存储地址： 行向量 下标 i 页向量 下标 i 列向量 下标 j 行向量 下标 j 列向量 下标 k 特殊矩阵的压缩存储 特殊