数据结构(c语言版)(西安交大)第五章课件.pptVIP

数组的定义及其基本操作 数组的存储结构 特殊矩阵的压缩存储 稀疏矩阵的压缩存储 广义链表;数组的定义;一维数组的示例; 一维数组的数组元素可以是基本数据类型，可以是复杂数据类型。当基本类型也是数组时，一维数组扩充为二维数组(矩阵)。 二维数组同样满足数组的定义。一个二维数组可以被看成是特殊的一维数组，其中，每个元素又是一个一维数组。多维数组可以按同样的方法类推。;数组具有如下性质： 数组中的数据元素数目固定； 数组中的数据元素具有相同的数据类型； 数组中的每个数据元素都与一组唯一的 下标值相对应； 数组是一种随机存储结构。; 二维数组(矩阵) 三维数组(书);醚禹漆贫焉痒术总疡掘忿相柞边瞧吁栈俱推考赋嘴尽射舶塞腻曙偷掩述墒数据结构(c语言版)(西安交大)第五章课件数据结构(c语言版)(西安交大)第五章课件;一维数组;; n维数组;三、特殊矩阵的压缩存储;在这个下三角矩阵中，第i行恰有i+1个元素，元素总数为：;因此，我们可以将这些元素存放在一个向量sa[n(n+1)/2]中。为了便于访问方阵A中的元素，必须在aij和sa[k]之间建立一个对应关系。若aij在上三角矩阵中，则有：;2、三角矩阵;三角矩阵中的重复元素c可共享一个存储空间，其余的元素正好有n(n+1)/2个，因此，三角矩阵可压缩存储到向量sa[n(n+1)/2+1]中，