软件开发技术基础 第2版 教学配套课件 赵英良 第2章 数据结构及其应用2_非线性结构.pdfVIP

软件开发技术基础 软件开发技术基础 普通高等教育“十一五” 国家级规划教材 “十二五”普通高等教育本科国家级规划教材 赵英良等.软件开发技术基础(第2版). 机械工业出版社 第2章 数据结构及其应用 第2章 数据结构及其应用 非线性数据结构 非线性数据结构 西安交通大学 计算机教学实验中心 2.3 非线性数据结构  多维数组  树、二叉树  图 西安交通大学计算机教学实验中心 2/61 2.3.1 多维数组 a a 11 a12 1n    a a a 二维数组 a 21  22 2n  mn     a a a m1  m2 mn 1 行优先顺序存储 LOC a (LOC) a ( i ) ((n 1)j * d 1) * ij 11     • 列优先顺序存储 LOC a LOC( ) a ( j ) (( m 1i) * d 1) * ij 11     西安交通大学计算机教学实验中心 3/61 二维数组 • 压缩存储 ( 1)  i i  对称矩阵 