數(shù)據(jù)結(jié)構(gòu)c語言版第五章課件嚴(yán)蔚敏(已修改)
2025-08-17 06:29 本頁面
【正文】 第 5章 數(shù)組和廣義表 數(shù)組的順序存儲和實(shí)現(xiàn) 特殊矩陣的壓縮存儲 廣義表 ?數(shù)組是 n(n＞ 1)個相同類型數(shù)據(jù)元素 a0,a1,…,a n1構(gòu)成的有限序列 ,且該有限序列存儲在一塊地址連續(xù)的內(nèi)存單元中。 ?數(shù)組的定義類似于采用順序存儲結(jié)構(gòu)的線性表，是線性表在維數(shù)上的擴(kuò)張，也就是線性表中的元素又是一個線性表。 ? n維數(shù)組， bi是第 i維的長度，則 n維數(shù)組共有 個數(shù)據(jù)元素，每個元素受 n個關(guān)系的制約，就單個關(guān)系而言，這 n個關(guān)系仍然是線性的。 1. 數(shù)組的定義和運(yùn)算 1nii b???數(shù)組具有以下性質(zhì)： (1)數(shù)組中的數(shù)據(jù)元素數(shù)目固定 。 一旦定義了一個 數(shù)組 ,其數(shù)據(jù)元素數(shù)目不再有增減變化 。 (2)數(shù)組中的數(shù)據(jù)元素具有相同的數(shù)據(jù)類型 。 (3)數(shù)組中的每個數(shù)據(jù)元素都和一組惟一的下標(biāo)值對 應(yīng) 。 (4)數(shù)組是一種隨機(jī)存儲結(jié)構(gòu) 。 可隨機(jī)存取數(shù)組中的 任意數(shù)據(jù)元素 。 ?數(shù)組的基本操作 (1)取值 Value(A,amp。e, index1,..., indexn) (2)賦值 Assign(amp。A, e, index1,…, indexn) ?一維數(shù)組中 , LOC(a0)確定 , 每個數(shù)據(jù)元素占用 L個存儲單元 ,則任一數(shù)據(jù)元素 ai的存儲地址 LOC(ai)就可由以下公式求出： LOC(ai)=LOC(a0)+i*L (0≤i≤n 1) ?二維數(shù)組 ,由于計算機(jī)的存儲結(jié)構(gòu)是線性的 ,如何用線性的存儲結(jié)構(gòu)存放二維數(shù)組元素就有一個行／列次序排放問題 。 二維數(shù)組通?？梢悦枋鰹閮煞N形式 : 以 行序 為主序 : PASCAL、 C 可以看成 A = ( ? 0， ? 1， ， ? m1 ) . . . 其中 ? i 是一個行向量形式的線性表， 0≤i≤m1 ? i = ( ai0， ai1， ， ai n1 ) . . . a00 a01 a02 a0,n1 a10 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ù)組元素的存儲位置。 a00 a01 … a0,n1 a10 a11 … a1,n1 am1,0 … am1,n1 … am1,1 ? 0 ? 1 ? m1 設(shè)數(shù)組以 行序 為主序。 設(shè)二維數(shù)組 A(m n) 其數(shù)組元素 aij 的存儲位置為 LOC(i， j) = LOC(0， 0) 其中， LOC(0， 0)是 a00的存儲位置； L是每個數(shù)組元素占用的存儲單元數(shù)； L 例， LOC(1， 1) = LOC(0， 0) + ( n 1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1