数据结构课件第5章数组和广义表课件

1、数据结构课件第5章数组和广义表1数据结构课件第5章数组和广义表2数据结构课件第5章数组和广义表3数据结构课件第5章数组和广义表4数据结构课件第5章数组和广义表 5数据结构课件第5章数组和广义表6数据结构课件第5章数组和广义表 b bi i, , b bi i为数组第为数组第i i维的长度，维的长度， 数据结构课件第5章数组和广义表8 ):数据结构课件第5章数组和广义表9数据结构课件第5章数组和广义表10数据结构课件第5章数组和广义表a12)()(11)1(1aLOCALOC)()(12)1(2aLOCALOC)1(1A)1(2A)1(nA11)()(1)1(nnaLOCALOC列主次序存放数据

2、结构课件第5章数组和广义表)()(11)1(1aLOCALOC)()(21)1(2aLOCALOC)()(1 ,)1(mmaLOCALOC)1(1A)1(2A)1(mA12行主次序存放数据结构课件第5章数组和广义表13数据结构课件第5章数组和广义表14数据结构课件第5章数组和广义表15数据结构课件第5章数组和广义表16数据结构课件第5章数组和广义表包括两个部份：元素分布有特殊规律的包括两个部份：元素分布有特殊规律的规律对应的公式，实现压缩存储。非零元规律对应的公式，实现压缩存储。非零元素很少的稀疏素很少的稀疏非零元素的方法实现压非零元素的方法实现压缩存储。缩存储。17数据结构课件第5章数组和广

3、义表18数据结构课件第5章数组和广义表19数据结构课件第5章数组和广义表 u t r o k ft s q n je r q p mi do n m l hc k ji h g bfe dc b a20数据结构课件第5章数组和广义表21B12) 1(nn2) 1( nn数据结构课件第5章数组和广义表22 198706540032000 1 19875421 a aa a aa a a 1000980076504321 1987654321 a a a a a a 数据结构课件第5章数组和广义表23数据结构课件第5章数组和广义表24数据结构课件第5章数组和广义表25数据结构课件第5章数组和广义表

4、26数据结构课件第5章数组和广义表27数据结构课件第5章数组和广义表28数据结构课件第5章数组和广义表29数据结构课件第5章数组和广义表30数据结构课件第5章数组和广义表31数据结构课件第5章数组和广义表 (2) 利用三元组顺序表实现矩阵的转置运算利用三元组顺序表实现矩阵的转置运算32 显然，一个稀疏矩阵的转置矩阵仍是稀疏矩阵。假显然，一个稀疏矩阵的转置矩阵仍是稀疏矩阵。假设设 A 和和 B 是是 TSMatrix（三元组顺序表）类型变量，分三元组顺序表）类型变量，分别表示矩阵别表示矩阵 和其转置矩阵和其转置矩阵。那么，只要做到下面那么，只要做到下面 3 点就可以由点就可以由 A 得到得到 B

5、，实现矩阵的转置。，实现矩阵的转置。数据结构课件第5章数组和广义表33数据结构课件第5章数组和广义表34数据结构课件第5章数组和广义表35数据结构课件第5章数组和广义表 36 数据结构课件第5章数组和广义表37数据结构课件第5章数组和广义表38数据结构课件第5章数组和广义表39数据结构课件第5章数组和广义表40数据结构课件第5章数组和广义表41数据结构课件第5章数组和广义表right42数据结构课件第5章数组和广义表43数据结构课件第5章数组和广义表 M44数据结构课件第5章数组和广义表(2) 利用十字链表实现创建稀疏矩阵的运算利用十字链表实现创建稀疏矩阵的运算45数据结构课件第5章数组和广义表46数据结构课件第5章数组和广义表47数据结构课件第5章数组和广义表48数据结构课件第5章数组和广义表49p q数据结构课件第5章数组和广义表50数据结构课件第5章数组和广义表51数据结构课件第5章数组和广义表52数据结构课件第5章数组和广义表53数据结构课件第5章数组和广义表54数据结构课件第5章数组和广义表55数据结构课件第5章数组和广义表56数据结构课件第5章数组和广义表57数据结构课件第5章数组和广义表58数据结构课件第5章数组和