1、 一維數(shù)組（一維數(shù)組（Array）是）是n(n1)個(gè)個(gè)相同類型相同類型數(shù)據(jù)元素?cái)?shù)據(jù)元素a0,a1,an-1 構(gòu)成的有限序列，且該有限序列存儲在一塊地址連續(xù)的內(nèi)存構(gòu)成的有限序列，且該有限序列存儲在一塊地址連續(xù)的內(nèi)存 單元中。由此可見，一維數(shù)組可以看成是一個(gè)線性表或一個(gè)單元中。由此可見，一維數(shù)組可以看成是一個(gè)線性表或一個(gè) 向量，一維數(shù)組的定義類似于采用順序存儲的線性表。向量，一維數(shù)組的定義類似于采用順序存儲的線性表。 行向量形式：把每一行看成是一個(gè)數(shù)據(jù)元素。行向量形式：把每一行看成是一個(gè)數(shù)據(jù)元素。 二維數(shù)組可以看作二維數(shù)組可以看作“數(shù)據(jù)元素是一維數(shù)組數(shù)據(jù)元素是一維數(shù)組”的一維數(shù)組。的一維數(shù)組。 列

2、向量形式：把每一列看成是一個(gè)數(shù)據(jù)元素列向量形式：把每一列看成是一個(gè)數(shù)據(jù)元素 兩種順序存儲方式：兩種順序存儲方式： 以行序?yàn)橹餍颍ㄐ袃?yōu)先順序）以行序?yàn)橹餍颍ㄐ袃?yōu)先順序） 以列序?yàn)橹餍颍袃?yōu)先順序）以列序?yàn)橹餍颍袃?yōu)先順序） ）。）。 a00 a01 a0,n-1 a10 a11 a1,n-1 am-1,0 am-1,1 am-1,n-1 存放規(guī)則：存放規(guī)則： 列優(yōu)先順序也稱為高下標(biāo)優(yōu)先或左邊下標(biāo)優(yōu)先于列優(yōu)先順序也稱為高下標(biāo)優(yōu)先或左邊下標(biāo)優(yōu)先于 右邊下標(biāo)。具體實(shí)現(xiàn)時(shí)，按列號從小到大的順序右邊下標(biāo)。具體實(shí)現(xiàn)時(shí)，按列號從小到大的順序 ，先將第一列中元素全部存放好，再存放第二列，先將第一列中元素全部存放

3、好，再存放第二列 元素，第三列元素，依次類推元素，第三列元素，依次類推 a00 a10 am-1,0 a01 a11 am-1,1 a0,n-1 a1,n-1 am-1,n-1 2 2地址計(jì)算地址計(jì)算 與行優(yōu)先存放類似，若知道第一個(gè)元素的與行優(yōu)先存放類似，若知道第一個(gè)元素的 內(nèi)存地址，則同樣可以求得按列優(yōu)存放的內(nèi)存地址，則同樣可以求得按列優(yōu)存放的 某一元素某一元素aijaij的地址。對二維數(shù)組有：的地址。對二維數(shù)組有： 例例3 3：一個(gè)二維數(shù)組：一個(gè)二維數(shù)組A A10 10* *1010以按行排列的順序存放在一個(gè) 以按行排列的順序存放在一個(gè) 大小為大小為100100的一維數(shù)組的一維數(shù)組a100

4、a100中，寫算法將該二維數(shù)組轉(zhuǎn)置，中，寫算法將該二維數(shù)組轉(zhuǎn)置， 轉(zhuǎn)置后仍占用原來的一維數(shù)組轉(zhuǎn)置后仍占用原來的一維數(shù)組a100a100。 void convert(int a 100) /定義轉(zhuǎn)置數(shù)組的函數(shù)定義轉(zhuǎn)置數(shù)組的函數(shù) for(i=0;i10;i+) /行列互換行列互換 for(j=i+1;j10;j+) t=a i*10+j; a i*10+j=a j*10+i; a j*10+i=t; 矩陣矩陣 在矩陣中，常常有許多值相同的元素或者是零在矩陣中，常常有許多值相同的元素或者是零 元素。有時(shí)為了節(jié)省存儲空間，可以對這類矩元素。有時(shí)為了節(jié)省存儲空間，可以對這類矩 陣進(jìn)行壓縮存儲。陣進(jìn)行壓縮

5、存儲。 假若值相同的元素或者零元素在矩陣中的假若值相同的元素或者零元素在矩陣中的 分布有一定規(guī)律，則我們稱此類矩陣為分布有一定規(guī)律，則我們稱此類矩陣為特殊矩特殊矩 陣；反之，稱為稀疏矩陣陣；反之，稱為稀疏矩陣。下面分別討論它們。下面分別討論它們 的壓縮存儲。的壓縮存儲。 一、特殊矩陣一、特殊矩陣 1. 1. 對稱矩陣對稱矩陣 若一個(gè)若一個(gè)n階方陣階方陣A中元素滿足下列條件：中元素滿足下列條件： aij=aji 其中其中 0 i, jn-1 則稱則稱A為對稱矩陣。為對稱矩陣。 sa a00 a10 a11 a20 a21 a22 a30 a31 a32 an-1n-1 0 1 2 3 4 5 6 7 8 n(n+1)/2-1 j j時(shí)時(shí)) )( (當(dāng)當(dāng)i ii i 2 2 1 1) )j j( (j j j j時(shí)時(shí)) )( (當(dāng)當(dāng)i ij j 2 2 1 1) )i i( (i i k k 如何進(jìn)行稀疏矩陣如何進(jìn)行稀疏矩陣 的壓縮存儲呢？的壓縮存儲呢？ 0 12 9 0 0 0 0 0 0 0 0 0 0 0 M = -3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 15 0 0 -7 0 0 0 1 2 3 4 5 6 71 2 3 4 5 6 7 1 2 3 4 5 6 data域中表示非零元的三元組域中表示非零元的三元組 是以行