結(jié)構(gòu)體數(shù)組結(jié)構(gòu)體數(shù)組-展示頁(yè)
2025-05-25 22:09本頁(yè)面
【正文】 假設(shè)： Am n= a00 a01 a02 … a0n1 a10 … a00 a01 a02 a03 … a0n1 a10 a11 a12 a13 … a1n1 … am10 am11 am12 am13 … am1n1 即 a00,a01,a02……a 0n1, a10,a11,…...a 1n1…… aij的存儲(chǔ)地址 : am1 ,0 數(shù)組的存儲(chǔ)結(jié)構(gòu) : 《 計(jì)算機(jī)軟件基礎(chǔ) 》 課件 2021/6/16 9 L:為每個(gè)元素所占存儲(chǔ)單元 . Pascal和 C語(yǔ)言中數(shù)組存儲(chǔ)為此方式 . Loc(aij)=Loc(a00)+(i*n+j)*L (2).列優(yōu)先順序存儲(chǔ) ,即 a00,a10,a20……a m10, a01,a11,…...a m11…… aij存儲(chǔ)地址 : Loc(aij)=Loc(a00)+(j*m+i)*L Fortran語(yǔ)言采用此方法 . a00 a10 a20 … am10 a01 … 可見(jiàn) :數(shù)組是一種 隨機(jī)存儲(chǔ)結(jié)構(gòu) .存取任意元素的時(shí)間相等 《 計(jì)算機(jī)軟件基礎(chǔ) 》 課件 2021/6/16 10 推廣 :假設(shè) :A[c1d1][c2d2] 例：二維數(shù)組 float a[4][3].計(jì)算 （ 1） 數(shù)組元素?cái)?shù)目？ （ 2）若數(shù)組 Loc(a00)=1000,且 L=4,數(shù)組元素 a[3][2]的地址 ?(按行優(yōu)先存儲(chǔ) ) (1) 4*3=12 (2) Loc(a32)=Loc(a00)+(i*n+j)*L =1000+(3*3+2)*4 =1044 Loc(aij)=Loc(ac1c2)+[(ic1)*(d2c2+1)+(jc2)]*L 按行優(yōu)先順序存儲(chǔ)： Loc(aij)=Loc(ac1c2)+[(jc2)*(d1c1+1)+(ic1)]*L 按列優(yōu)先順序存儲(chǔ)： 《 計(jì)算機(jī)軟件基礎(chǔ) 》 課件 2021/6/16 11 特殊矩陣： 指有一定量的零元素（或相同元素），并且其分布（非零元素的位置）有一定的規(guī)律。 數(shù)組的定義及操作 《 計(jì)算機(jī)軟件基礎(chǔ) 》 課件 2021/6/16 3 數(shù)組 與 線性表 : 相同之處 :由若干個(gè)相同數(shù)據(jù)類(lèi)型的數(shù)據(jù)元素組成 . 不同之處 : 。 １．?dāng)?shù)組的定義： 數(shù)組： 是ｎ（ｎ＞１）個(gè)相同數(shù)據(jù)類(lèi)型的數(shù)據(jù)元素a0,a1…a n1,構(gòu)成的占用一塊連續(xù)的內(nèi)存單元的有限序列?！?計(jì)算機(jī)軟件基礎(chǔ) 》 課件 2021/6/16 1 第 4章 數(shù)組 數(shù)組定義及基本操作 數(shù)組的存儲(chǔ)結(jié)構(gòu) 特殊矩陣的壓縮存儲(chǔ) 稀疏矩陣的壓縮存儲(chǔ) 數(shù)組的運(yùn)算 《 計(jì)算機(jī)軟件基礎(chǔ) 》 課件 2021/6/16 2 數(shù)組是我們最常用的一種數(shù)據(jù)結(jié)構(gòu)，各種計(jì)算機(jī)語(yǔ)言均有此類(lèi)型 。 例如：順序表、順序棧、循環(huán)隊(duì)列等。 數(shù)組特點(diǎn)： ； ； ； （代表元素的位置）。 《 計(jì)算機(jī)軟件基礎(chǔ) 》 課件 2021/6/16 4 ２ . 數(shù)組的邏輯結(jié)構(gòu) 一維數(shù)組 （ a0,a1,a2,a3,… an1）滿足 線性關(guān)系； 二維或二維以上數(shù)組：（以二維為例） Amxn= a a ….. a a00 a02 ……. a0n1 10 11 1n1 … … ... a a a m10 m12 m1n1 看元素 a11有兩個(gè)直接前趨 a10和 a02兩個(gè)直接后繼 a
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1