通信原理大綜合課件軟件數(shù)組

1數(shù)組22．4數(shù)組（線性表的推廣）2．4．1二維數(shù)組的定義a1a11a12……..a1n

a2a21a22……..a2n

amam1am2……..amn

….ai=(ai1,

ai2,

……..

,

ain)(1<=i<=n)數(shù)組的運算主要是存取元素、修改相應(yīng)的元素。3（1）

按行優(yōu)先順序存放（2）

按列優(yōu)先順序存放2．4．3矩陣的壓縮存儲1、

特殊矩陣：值相同元素或非零元素的分布具有一定規(guī)律。（1）

下三角陣（2）

三對角陣2、

稀疏矩陣：元素分布無規(guī)律。（1）

順序存儲結(jié)構(gòu)——三元組表示法（2）

數(shù)組的鏈接存儲結(jié)構(gòu)——十字鏈表結(jié)構(gòu)2．4．2數(shù)組的順序存儲結(jié)構(gòu)4

a11a12

…….a1n

a21

a22

……..a2n

……….am1

am2

……..amn

a11a12……..a1n

a21a22……..a2n

am1am2……..amn

….loc(aij)=loc(a11)+

(i-1)n+(j-1)

按行優(yōu)先順序存放5

a11a21

…….am1

a12

a22

……..am2

……….a1n

a2n

……..amn

a11

a12

……..

a1n

a21

a22……..

a2n

am1

am2

……..amn

….loc(aij)=loc(a11)+(j-1)m+(i-1)

按列優(yōu)先順序存放6（1）

按行優(yōu)先順序存放（2）

按列優(yōu)先順序存放2．4．3矩陣的壓縮存儲1、

特殊矩陣：值相同元素或非零元素的分布具有一定規(guī)律。（1）

下三角陣（2）

三對角陣2、

稀疏矩陣：元素分布無規(guī)律。（1）

順序存儲結(jié)構(gòu)——三元組表示法（2）

數(shù)組的鏈接存儲結(jié)構(gòu)——十字鏈表結(jié)構(gòu)2．4．2數(shù)組的順序存儲結(jié)構(gòu)7

a11

00

……..0

a21a22

0

……..0

an1an2an3……..ann

….0A=按行優(yōu)先存放{a11,

a21,

a22,

a31,

a32,…,

an1,

an2,…,

ann}

前i-1行非零元素個數(shù)∑R=i(i-1)2loc(aij)=loc(a11)+()+(j-1)i(i-1)2i-1R=1下三角陣8

a11

a120

…………..0

a21a22

a23

0

………...00

0

……an-1,n-2an-1.n-1an-1,n………..A=

0

a32a33

a34

0

…..00

0

…………….an,n-1ann.

按行優(yōu)先存放{a11,

a12,

a21,

a22,

a23,a32,a34,

…an,n-1,

ann}

三對角陣9n階矩陣共有3n-2個非零元素loc(aij)=loc(a11)+2(i-1)+(j-1)10（1）

按行優(yōu)先順序存放（2）

按列優(yōu)先順序存放2．4．3矩陣的壓縮存儲1、

特殊矩陣：值相同元素或非零元素的分布具有一定規(guī)律。（1）

下三角陣（2）

三對角陣2、

稀疏矩陣：元素分布無規(guī)律。（1）

順序存儲結(jié)構(gòu)——三元組表示法（2）

數(shù)組的鏈接存儲結(jié)構(gòu)——十字鏈表結(jié)構(gòu)2．4．2數(shù)組的順序存儲結(jié)構(gòu)11

7000150

0-40000

-2000021000-100M=2164-214-143-4221551711列行值順序存儲結(jié)構(gòu)——三元組表示法12

7000150

0-40000

-20