第5章-数组详解.ppt

东北大学数据结构第5章：数组;数组;数组的类型定义;二维数组的类型定义;数组的类型定义;数组的顺序表示和实现;数组的顺序表示和实现;数组的顺序表示和实现;数组的顺序表示和实现;特殊矩阵的压缩存储;元素满足性质aij=aji，1=(i, j)=n 例如无向图的相邻矩阵 存储其下三角的值，对称关系映射 存储在一维数组sa[0..n(n+1)/2-1] sa[k]和矩阵元aij之间存在着一一对应的关系 ：;一维数组list[0..(n2+n)/2-1] 矩阵元素aij（n=i=j=1） 存储于一维数组list[0..n(n+1)/2-1] list[k]和aij之间的对应关系：;对角矩阵是指所有的非零元素都集中在主对角线及以它为中心的其他对角线上。 下面是一个3对角矩阵： 如果|i-j|1，那么数组元素a[i][j]=0。;假设 m 行 n 列的矩阵含 t 个非零元素，则称 为稀疏因子。 通常认为 ? ? 0.05 的矩阵为稀疏矩阵。;稀疏矩??;1) 尽可能少存或不存零值元素；;稀疏矩阵的顺序存储;稀疏矩阵的顺序存储;稀疏矩阵的顺序存储;稀疏矩阵的顺序存储;稀疏矩阵的顺序存储;稀疏矩阵的链式存储;稀疏矩阵的链式存储;稀疏矩阵的链式存储;稀疏矩阵的链式存储;广义表的定义;广义表的定义;广义表的定义;广义表的定义;广义表的定义;广义表的表示方法;广义表的表示方法;广义表的表示方法;L = ( a, ( x, y ), ( ( x ) ) );广义表的表示方法;广义表的表示方法