數據結構考研分類復習真題 第五章 答案[4]

　　 三對角矩陣按行存儲k=(i)+j (<=ij<=n)

　　 (k=i(i)/+j) (<=ij<=n)

　　 非零元很少(t<<m*n)且分布沒有規律

　　 節省存儲空間

　　 上三角矩陣中主對角線上第r(?r?n) 行有nr+個元素aij所在行的元素數是ji+所以元素在一維數組的下標k和二維數組下標關系:k=((i)*(ni+))/+(ji+)=(i)(ni)/+j  (i?j)

　　

　　 i(i)/+j

　　 線性表

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23062.html