数据结构与stl_第4章_多维数组与广义表.pptVIP

《数据结构与STL》 第四章 多维数组与广义表 北京邮电大学 信息与通信工程学院 第四章 多维数组和广义表 学习内容： 4.1 多维数组 4.2 矩阵的压缩存储 4.3 广义表 4.4 实例分析 4.5 使用STL操作多维数组 4.1 多维数组 由类型相同的数据元素构成的有序集合。对于k维数组，每个元素都要受k个线性关系的约束。 行优先存储——基本思想是按行存储，即存完第i行再接着存储第i+1行。按行优先顺序存储二维数组Amn，线性序列为：a11,a12,…,a1n,a21,a22,…,a2n,…,am1,am2,…,amn 列优先存储——基本思想是按列存储，即存完第i列再接着存储第i+1列。例如存储二维数组Amn，按列优先顺序存储的线性序列为： a11,a21,…,am1,a12,a22,…,am2,…,a1n,a2n,…,amn 多维数组的存储 C++中设三维数组Amnp，第一个元素为a000，若按行优先存储，则aijk前面共有i×n×p+j×p+k个元素；若按列优先存储，则aijk前面共有i+m×j+m×n×k个元素 第四章 多维数组和广义表 学习内容： 4.1 多维数组 4.2 矩阵的压缩存储 4.3 广义表 4.4 实例分析 4.5 使用STL操作多维数组 4