数据结构第5章数组与稀疏矩阵.ppt
数组 特殊矩阵的压缩存储 稀疏矩阵 数 组 数组是n(n>1)个相同类型数据元素a1, a2, , an构成的有限序列 数组的性质 1数组中的数据元素数目固定定长 2数组中的数据元素具有相同的数据类型 3数组中的每个数据元素都和一组唯一的下标值对应 4数组是一种随机存储结构可以随机存取数组中的任意数据元素 a33 a322 数 组 一维数组 a5 m 多维数组 m=8 ADT List { 数据
数组 特殊矩阵的压缩存储 稀疏矩阵 数 组 数组是n(n>1)个相同类型数据元素a1, a2, , an构成的有限序列 数组的性质 1数组中的数据元素数目固定定长 2数组中的数据元素具有相同的数据类型 3数组中的每个数据元素都和一组唯一的下标值对应 4数组是一种随机存储结构可以随机存取数组中的任意数据元素 a33 a322 数 组 一维数组 a5 m 多维数组 m=8 ADT List { 数据