數(shù)據(jù)結(jié)構(gòu)-對(duì)稱(chēng)矩陣的存儲(chǔ)結(jié)構(gòu)

1整理ppt對(duì)稱(chēng)矩陣的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)-對(duì)稱(chēng)矩陣的存儲(chǔ)結(jié)構(gòu)全文共7頁(yè)，當(dāng)前為第1頁(yè)。2整理ppt對(duì)稱(chēng)矩陣的定義及其壓縮存儲(chǔ)結(jié)構(gòu)定義:若n階矩陣A中的元素滿(mǎn)足下述性質(zhì):ai,j=aj,i1≤i,j≤n,且i!=j

則稱(chēng)A為對(duì)稱(chēng)矩陣。a1,1

a2,1a2,2

a3,1a3,2a3,3an,1an,2……………an,n：：對(duì)稱(chēng)矩陣壓縮存儲(chǔ)的思想：僅存下三角陣中的元素（包括主對(duì)角線(xiàn)元素）數(shù)據(jù)結(jié)構(gòu)-對(duì)稱(chēng)矩陣的存儲(chǔ)結(jié)構(gòu)全文共7頁(yè)，當(dāng)前為第2頁(yè)。3整理ppt對(duì)稱(chēng)矩陣的定義及其壓縮存儲(chǔ)結(jié)構(gòu)定義:若n階矩陣A中的元素滿(mǎn)足下述性質(zhì):ai,j=aj,j1≤i,j≤n,且i=j

則稱(chēng)A為對(duì)稱(chēng)矩陣。對(duì)稱(chēng)矩陣壓縮存儲(chǔ)的思想：僅存下三角陣中的元素（包括主對(duì)角線(xiàn)元素）a1,1

a2,1a2,2

a3,1a3,2a3,3an,1an,2……………an,n：：數(shù)據(jù)結(jié)構(gòu)-對(duì)稱(chēng)矩陣的存儲(chǔ)結(jié)構(gòu)全文共7頁(yè)，當(dāng)前為第3頁(yè)。4整理ppt對(duì)稱(chēng)矩陣的定義及其壓縮存儲(chǔ)結(jié)構(gòu)用一片連續(xù)的存儲(chǔ)空間存儲(chǔ)下三角元素：a1,1a2,1a2,2a3,1a3,2a3,3a4,1a4,2a4,3a4,4……ai,j.......an-1,n-10123456789i(i-1)/2+j-1……對(duì)稱(chēng)矩陣壓縮存儲(chǔ)的思想：僅存下三角陣中的元素（包括主對(duì)角線(xiàn)）a1,1

a2,1a2,2

a3,1a3,2a3,3an,1an,2……………an,n：：設(shè)起始地址為0，則有任意元素ai,j的尋址公式為：

i(i-1)/2+j-1當(dāng)i≥jj(j-1)/2+i-1當(dāng)i<j數(shù)據(jù)結(jié)構(gòu)-對(duì)稱(chēng)矩陣的存儲(chǔ)結(jié)構(gòu)全文共7頁(yè)，當(dāng)前為第4頁(yè)。5整理ppt作業(yè)：1.在n階對(duì)稱(chēng)矩陣的順序存儲(chǔ)結(jié)構(gòu)下，補(bǔ)充編寫(xiě)兩個(gè)成員函數(shù)，要求分別完成矩陣的輸入與輸出。2.在n階對(duì)稱(chēng)矩陣的順序存儲(chǔ)結(jié)構(gòu)下，補(bǔ)充編寫(xiě)函數(shù)，要求完成兩個(gè)同階矩陣的相加運(yùn)算。數(shù)據(jù)結(jié)構(gòu)-對(duì)稱(chēng)矩陣的存儲(chǔ)結(jié)構(gòu)全文共7頁(yè)，當(dāng)前為第5頁(yè)。6整理pptEND返回?cái)?shù)據(jù)結(jié)構(gòu)-對(duì)稱(chēng)矩陣的存儲(chǔ)結(jié)構(gòu)全文共7頁(yè)，當(dāng)前為第6頁(yè)。此