3-4多維數(shù)組v第三章棧、隊(duì)列和數(shù)組數(shù)組的邏輯結(jié)構(gòu)數(shù)組的存儲(chǔ)結(jié)構(gòu)及尋址學(xué)什么？3-4-1數(shù)組的邏輯結(jié)構(gòu)v第三章棧、隊(duì)列和數(shù)組數(shù)組的定義（多維）數(shù)組：由一組類(lèi)型相同的數(shù)據(jù)元素構(gòu)成的有序集合，每個(gè)數(shù)據(jù)元素稱(chēng)為一個(gè)數(shù)組元素（簡(jiǎn)稱(chēng)為元素），每個(gè)元素受n(n≥1)個(gè)線性關(guān)系的約束，每個(gè)元素在n個(gè)線性關(guān)系中的序號(hào)i1、i2、…、in稱(chēng)為該元素的下標(biāo)，并稱(chēng)該數(shù)組為

n維數(shù)組。

a11…a1n

…………

am1…amnA=a21

a22…a2na12am2數(shù)組有什么特點(diǎn)呢？（1）元素本身可以具有某種結(jié)構(gòu)，屬于同一數(shù)據(jù)類(lèi)型；

A=(A1，A2，…，An)其中：Aj=(a1j，a2i，…，amj)(1≤j≤n)

A=(A1，A2，…，Am)其中：Ai=(ai1，ai2，…，ain)(1≤i≤m)（2）數(shù)組是一個(gè)具有固定格式和數(shù)量的數(shù)據(jù)集合。x數(shù)組的抽象數(shù)據(jù)類(lèi)型定義數(shù)組有什么基本操作呢？（1）存?。航o定一組下標(biāo)，讀出對(duì)應(yīng)的數(shù)組元素（2）修改：給定一組下標(biāo)，存儲(chǔ)或修改與其相對(duì)應(yīng)的數(shù)組元素尋址ADTMDArrayDataModel

相同類(lèi)型的數(shù)據(jù)元素的有序集合，每個(gè)元素受n（n≥1）個(gè)線性關(guān)系的約束Operation

InitArray：數(shù)組的初始化

DestroyArray：數(shù)組的銷(xiāo)毀Get：讀操作，讀取這組下標(biāo)對(duì)應(yīng)的數(shù)組元素Set：寫(xiě)操作，存儲(chǔ)或修改這組下標(biāo)對(duì)應(yīng)的數(shù)組元素endADT3-4-2數(shù)組的存儲(chǔ)結(jié)構(gòu)及尋址v第三章棧、隊(duì)列和數(shù)組數(shù)組的存儲(chǔ)結(jié)構(gòu)如何存儲(chǔ)（多維）數(shù)組呢？數(shù)組沒(méi)有插入和刪除操作，所以，不用預(yù)留空間，適合采用順序存儲(chǔ)二維數(shù)組內(nèi)存二維結(jié)構(gòu)一維結(jié)構(gòu)按行優(yōu)先：先存儲(chǔ)行號(hào)較小的元素，行號(hào)相同者先存儲(chǔ)列號(hào)較小的元素按列優(yōu)先：先存儲(chǔ)列號(hào)較小的元素，列號(hào)相同者先存儲(chǔ)行號(hào)較小的元素按行優(yōu)先：先存儲(chǔ)行號(hào)較小的元素，行號(hào)相同者先存儲(chǔ)列號(hào)較小的元素l2h2

l1h1aij第l1行第l1+1行如何得到元素aij的存儲(chǔ)地址？數(shù)組的存儲(chǔ)結(jié)構(gòu)l2h2

l1h1aijaij前面的元素個(gè)數(shù)=整行數(shù)×每行元素個(gè)數(shù)+本行中aij前面的元素個(gè)數(shù)=(i

-l1)×(h2

-l2＋1)＋(j

-l2)Loc(aij)Loc(al1l2)(i

-l1)×(h2

-l2+1)＋(j

-l2)個(gè)元素Loc(aij)＝Loc(al1l2