數(shù)據(jù)結(jié)構(gòu)數(shù)組ppt課件(已修改)
2025-05-12 18:12 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu) 數(shù)組 數(shù)組的定義數(shù)組是我們最熟悉的數(shù)據(jù)類型，在早期的高級語言中，數(shù)組是唯一可供使用的數(shù)據(jù)類型。由于數(shù)組中各元素具有統(tǒng)一的類型，并且數(shù)組元素的下標一般具有固定的上界和下界，因此，數(shù)組的處理比其它復雜的結(jié)構(gòu)更為簡單 數(shù)組的定義多維數(shù)組是向量的推廣。例如，二維數(shù)組： a00 a01 … … … a0n1 a10 a11 … … … a1n1 … … … … … … … … am10 am11 … am1n1 Amn=可以看成是由 m個行向量組成的向量，也可以看成是n個列向量組成的向量。 數(shù)組的定義 數(shù)組的順序表示和實現(xiàn) 由于計算機的內(nèi)存結(jié)構(gòu)是一維的，因此用一維內(nèi)存來表示多維數(shù)組，就必須按某種次序?qū)?shù)組元素排成一列序列，然后將這個線性序列存放在存儲器中。 又由于對數(shù)組一般不做插入和刪除操作，也就是說，數(shù)組一旦建立，結(jié)構(gòu)中的元素個數(shù)和元素間的關系就不再發(fā)生變化。因此，一般都是采用順序存儲的方法來表示數(shù)組。 數(shù)組的順序表示和實現(xiàn)⑴ 行優(yōu)先順序 —— 將數(shù)組元素按行排列，第 i+1個行向量緊接在第 i個行向量后面。以二維數(shù)組為例，按行優(yōu)先順序存儲的線性序列為： ⑵ 列優(yōu)先順序 —— 將數(shù)組元素按列向量排列，第 j+1個列向量緊接在第 j個列向量之后，按列優(yōu)先順序存儲的線性序列為 ：a0,1a0,0 a0,2a1,0 a1,1 a1,2a0,1a0,0 a0,2 a1,0 a1,1 a1,2da1,0a0,0a2,0 a2,1a0,1a1,1a1,0a0,0 a2,0 a0,1 a1,1 a2,1d 例如，二維數(shù)組 Amn按 “ 行優(yōu)先順序 ” 存儲在內(nèi)存中，假設每個元素占用 d個存儲單元。 元素 aij的存儲地址應是數(shù)組的基地址
教學課件相關推薦
鄂ICP備17016276號-1