数据结构数组和稀疏矩阵.pptx

数组 特殊矩阵的压缩存储 稀疏矩阵 ;数 组;a33;ADT List { 数据对象: D={aj1,j2,j3,jd|ji=1,2,bi,i=1,2,d} 数据关系: R={r1, r2, rn} ri, =< aj1,j2,ji,jn ,aj1,j2j ,ji+1,jn >| 1?jk ?bk, 1?k ? b 且 k?i, 1? ji ?bi-1,I=2,3,d 基本运算: Value(A,