數(shù)據(jù)結(jié)構(gòu)專升本資料第四周

1、第五章第五章多維數(shù)組和廣義表多維數(shù)組和廣義表5.1數(shù)組的定義數(shù)組的定義一、數(shù)組的定義一、數(shù)組的定義數(shù)組（數(shù)組（Arrays）是由一組類型相同的數(shù)據(jù)元素構(gòu)造而成的。它的每）是由一組類型相同的數(shù)據(jù)元素構(gòu)造而成的。它的每個(gè)元素由一個(gè)值和一組下標(biāo)確定。個(gè)元素由一個(gè)值和一組下標(biāo)確定。二維數(shù)組二維數(shù)組每個(gè)元素每個(gè)元素aij均屬于兩個(gè)向量：第均屬于兩個(gè)向量：第i行的行向量和第行的行向量和第j列的列向量。列的列向量。最多可以有兩個(gè)直接前驅(qū)和兩個(gè)直接后繼

2、。最多可以有兩個(gè)直接前驅(qū)和兩個(gè)直接后繼。二、二、數(shù)組的順序存儲(chǔ)結(jié)構(gòu)數(shù)組的順序存儲(chǔ)結(jié)構(gòu)數(shù)組的順序存儲(chǔ)結(jié)構(gòu)指的是用一組連續(xù)的存儲(chǔ)單元依次存放數(shù)組元數(shù)組的順序存儲(chǔ)結(jié)構(gòu)指的是用一組連續(xù)的存儲(chǔ)單元依次存放數(shù)組元素。素。?行優(yōu)先順序：將數(shù)組元素按行向量排列，第行優(yōu)先順序：將數(shù)組元素按行向量排列，第i1個(gè)行向量緊接在個(gè)行向量緊接在第i個(gè)行向量后面。個(gè)行向量后面。5.2矩陣的壓縮存儲(chǔ)矩陣的壓縮存儲(chǔ)實(shí)際工程問(wèn)題中推導(dǎo)出的數(shù)組常常是高階、含大量零元素的矩陣

3、，實(shí)際工程問(wèn)題中推導(dǎo)出的數(shù)組常常是高階、含大量零元素的矩陣，或者是些有規(guī)律排列的元素。為了節(jié)省存儲(chǔ)空間，通常是對(duì)這類矩或者是些有規(guī)律排列的元素。為了節(jié)省存儲(chǔ)空間，通常是對(duì)這類矩陣進(jìn)行壓縮存儲(chǔ)陣進(jìn)行壓縮存儲(chǔ).?壓縮存儲(chǔ)：相同值的多個(gè)非零元素占用一個(gè)存儲(chǔ)單元；壓縮存儲(chǔ)：相同值的多個(gè)非零元素占用一個(gè)存儲(chǔ)單元；零元素不分配存儲(chǔ)單元。零元素不分配存儲(chǔ)單元。一、特殊矩陣一、特殊矩陣所謂特殊矩陣（所謂特殊矩陣（SpecialMatrices）是指非零

4、元素或零元素的分布有）是指非零元素或零元素的分布有一定規(guī)律的矩陣。一定規(guī)律的矩陣。幾種特殊矩陣的壓縮存儲(chǔ)：幾種特殊矩陣的壓縮存儲(chǔ)：?對(duì)稱矩陣對(duì)稱矩陣在一個(gè)在一個(gè)n階方陣階方陣A中，若元素滿足下述性質(zhì)：中，若元素滿足下述性質(zhì)：aij=aji0≤i，j≤n1則稱則稱A為對(duì)稱矩陣。如圖所示：為對(duì)稱矩陣。如圖所示：存儲(chǔ)元素為：存儲(chǔ)元素為：150189302570613，共，共15個(gè)。個(gè)。?對(duì)于對(duì)稱矩陣對(duì)于對(duì)稱矩陣可以為每一對(duì)對(duì)稱元素分配一個(gè)存儲(chǔ)