ch5数组和广义表(冲突STEVEN—PC2006—08—2517—10—14).pptVIP

第五章 数组和广义表;二、教学要求： 了解稀疏矩阵的三元组和十字链表存储结构和基本运算； 理解稀疏矩阵和特殊矩阵进行压缩存储的方法及下标变换； ????????理解广义表的基本概念，掌握广义表的特点及存储结构； 掌握数组的两种存储表示方法，特别是以行为主的存储结构中的地址计算方法； ;目 录;5.1 数组的定义和特点; 在C语言中，一个二维数组类型可以定义为其分量类型为一维数组类型的一维数组类型 typedef ElemType Array2[m][n]; 等价于 typedef ElemType Array1[n]; typedef Array1 Array2[m]; 如:Array2 A;//数组一旦被定义，它的维数和维界就不再改变。 二维的数组 = 定长的线性表 a11 a12 a13 ... a1n a21 a22 a23 ... a2n Amxn= ...... am1 am2 am3 ... amn Am*n= ((a11,a12,a13,...a1n),(a21,a22,a23,...a2n),...,(am1,am2,am3,...amn));数组的抽象数据类型;5.2 数组??顺序表示和实现;通常有两种顺序存储方式： 以行序为主序 以列序为主序