第5章數(shù)組和廣義表-資料下載頁(yè)
2024-10-17 13:12本頁(yè)面
【導(dǎo)讀】存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法。分解為表頭和表尾兩部分或者分解為n個(gè)子表。請(qǐng)先參閱教材P90關(guān)于抽象數(shù)據(jù)類型數(shù)組的定義?？梢园讯S數(shù)組看成是這樣一個(gè)定長(zhǎng)線性。在C語(yǔ)言中，一個(gè)二維數(shù)組類型可以定義為其分量類型為一維數(shù)組類。始化和銷(xiāo)毀之外，數(shù)組只有存取元素和修改元素值的操作。因?yàn)閿?shù)組中的數(shù)據(jù)元素個(gè)數(shù)和元素之間的。關(guān)系在建立了數(shù)組之后就不再發(fā)生變動(dòng)。儲(chǔ)位置，亦稱為基地址或基址。上式稱為n維數(shù)組的映象函數(shù)。我們稱具有這一特點(diǎn)的存儲(chǔ)結(jié)。構(gòu)為隨機(jī)存儲(chǔ)結(jié)構(gòu)。1)零值元素占的空間很大;2)盡可能減少?zèng)]有實(shí)際意義的運(yùn)算;能盡可能快地找到同一行或同一列的非零。三元組順序表又稱有序的雙下標(biāo)法，它的。表示三元組的線性表。零元，向下域down用以鏈接同一列中下一個(gè)非零元。
【正文】 為 3 第 5章 數(shù)組和廣義表 廣義表 LS = (a1,a 2, …,a n ) 的結(jié)構(gòu)特點(diǎn) : 1) 廣義表中的數(shù)據(jù)元素有相對(duì) 次序 。 2) 廣義表的 長(zhǎng)度 定義為最外層包含的元素個(gè)數(shù) 。 3) 廣義表的 深度 定義為所含括弧的重?cái)?shù) 。 注意 : “原子”的深度為“ 0”。 “空表”的深度為 1。 第 5章 數(shù)組和廣義表 4) 廣義表可以 共享 。 5) 廣義表可以是一個(gè) 遞歸 的表 。 遞歸表的深度是無(wú)窮值，長(zhǎng)度是有限值。 6) 任何一個(gè)非空廣義表 LS = ( a 1, a 2, …, a n) 均可分解為： 表頭 Head(LS) = a 1 和表尾 Tail(LS) = ( a 2, …, a n)兩部分。 第 5章 數(shù)組和廣義表 例如： LS = ( A, D ) = (( ), ( E, F )) = (( ), ((a, (b, c)， F ) Head(LS) = A Tail(LS) = ( D ) Head( D ) = E Tail( D ) = ( F ) Head( E ) = a Tail( E ) = ( ( b, c) ) Head( (( b, c)) ) = ( b, c) Tail( (( b, c)) ) = ( ) Head( ( b, c) ) = b Tail( ( b, c) ) = ( c ) Head( ( c ) ) = c Tail( ( c ) ) = ( ) 第 5章 數(shù)組和廣義表 第 5章 數(shù)組和廣義表 第 5章 數(shù)組和廣義表 第 5章 數(shù)組和廣義表 學(xué)習(xí)要點(diǎn) 1. 了解數(shù)組的兩種存儲(chǔ)表示方法，并掌握數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法。 2. 掌握對(duì)特殊矩陣進(jìn)行壓縮存儲(chǔ)時(shí)的下標(biāo)變換公式。 3. 了解稀疏矩陣的兩種壓縮存儲(chǔ)方法的特點(diǎn)和適用范圍。 4. 掌握廣義表的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)表示方法，讀者可根據(jù)自己的習(xí)慣熟練掌握任意一種結(jié)構(gòu)的鏈表，學(xué)會(huì)對(duì)非空廣義表進(jìn)行分解的兩種分析方法：即可將一個(gè)非空廣義表分解為表頭和表尾兩部分或者分解為 n個(gè)子表。 第 5章 數(shù)組和廣義表 本章完
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1