【正文】 a11 a12 a1,n1 am1,0 am1,1 am1,2 am1,n1 . . . . . . . . . . . . . . . . . . . . . Am n = 可以看成 A = ( ? 0， ? 1， ， ? n1 ) . . . 其中 ? j 是一個列向量形式的線性表， 0≤j≤n1 ? j = ( a0j， a1j， ， am1j ) . . . a00 a01 a02 a0,n1 a10 a11 a12 a1,n1 am1,0 am1,1 am1,2 am1,n1 . . . . . . . . . . . . . . . . . . . . . Am n = 以 列序 為主序 : FORTRAN 對于數(shù)組，一旦規(guī)定了維數(shù)和維界，如何計算數(shù)組元素的存儲位置。 1. 數(shù)組的定義和運算 1nii b???數(shù)組具有以下性質(zhì)： (1)數(shù)組中的數(shù)據(jù)元素數(shù)目固定 。 3. 矩陣的壓縮存儲 ?特殊矩陣（對稱矩陣、三角矩陣、對角矩陣） 特殊矩陣是指非零元素或零元素的分布有一定規(guī)律的矩陣 ,為了節(jié)省存儲空間 ,特別是在高階矩陣的情況下 ,可以利用特殊矩陣的規(guī)律 ,對它們進行壓縮存儲 ,也就是說 ,使多個相同的非零元素共享同一個存儲單元 ,對零元素不分配存儲空間。 /*非零元素個數(shù) */ Triple data[MaxSize+1]。 } 方法 1時間復雜度： O(cols*nums) 當非零元個數(shù) nums和 cols*rows同數(shù)量級時， O(rows*cols2) 僅適用于 numsrows*cols. 常規(guī)存儲方式時， 實現(xiàn)矩陣轉(zhuǎn)置的經(jīng)典算法如下： for(i=0。 t=。 (2)重點掌握數(shù)組的順序存儲結(jié)構(gòu)和元素地址計算方法 。 遞歸表的深度是無窮值 ,長度是有限值 。 B = ( ( ) ) A空表，長度 0，深度 1，無表頭和表尾； B長度 1，深度 2，表頭 ( )，表尾 ( )。（廣義表中括號嵌套的最大次數(shù)，廣義表中括弧的重數(shù)） ? D=( )空表，長度為 0，深度為 1。 [q].e = [p].e。 if(){ for(col=1。 [q].j = [p].i。 /*元素值 */ } Triple。以行序為主序。第 5章 數(shù)組和廣義表 數(shù)組的順序存儲和實現(xiàn) 特殊矩陣的壓縮存儲 廣義表 ?數(shù)組是 n(n＞ 1)個相同類型數(shù)據(jù)元素 a0,a1,…,a n1構(gòu)成的有限序列 ,且該有限序列存儲在一塊地址連續(xù)的內(nèi)存單元中。 LOC(j1, j2, …, j n) = LOC(0,0,…,0) + (bn … b2 j1 + bn …b 3 j2 + … + b njn1 + jn) L ?例 : 對二維數(shù)組 float a[5][4]計算： (1)數(shù)組 a中的數(shù)組元素數(shù)目； (2)若數(shù)組 a的起始地址為 2022,且每個數(shù)組元素長度為 32位 (即 4個字節(jié) ),數(shù)組元素 a[3][2]的內(nèi)存地址 。 /*三元組定義 */ typedef struct { int rows。 [q].e = [p].e。 col=。 ++cpot[col]。 ? A=(a, (b, c)) 長度為