先來說說考試大綱吧，根據(jù)老師給的重點(diǎn)，歸納成了下面12點(diǎn)：

1.數(shù)組的地址

2.廣義表的存儲結(jié)構(gòu)

3.四種排序

4.算法的評價(jià)

5.AOV網(wǎng)絡(luò)

6.最小代價(jià)生成樹

7.樹與二叉樹的遍歷

8.二進(jìn)制編碼與哈弗曼編碼

9.二叉樹的性質(zhì)

10.數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)

11.稀疏矩陣概念及表示方法

12.正配算法

一. 重點(diǎn)的概念歸納

1.數(shù)組地址：

一維數(shù)組： 常用于順序存儲的線性數(shù)據(jù)結(jié)構(gòu)中，數(shù)組通常采用順序表示，即數(shù)組中的元素按一定的順序存放在一個(gè)連續(xù)的存儲區(qū)域，一個(gè)一維數(shù)組可以直接映射到一維的存儲空間，由于數(shù)組元素具有相同的類型，每個(gè)元素占有相同的存儲單元，因此根據(jù)數(shù)組元素的下標(biāo)可以方便的計(jì)算元素的存放地址。

二維數(shù)組： 下標(biāo)是二維的，可以理解成，二維數(shù)組是每個(gè)元素都是一維數(shù)組的數(shù)組。將一個(gè)二維數(shù)組映射到一維的存儲空間一般有兩種排序：行優(yōu)先順序和列優(yōu)先順序。其中大多數(shù)語言是按行優(yōu)先順序存儲二維數(shù)組元素的，我們這本書中用到的c語言就是這樣。

對于二維數(shù)組，例如存在一個(gè)二維數(shù)組a，那么我們此時(shí)把Loc(a[0][0])叫做該二維數(shù)組的基地址，即第一行第一列這個(gè)元素指針?biāo)赶虻牡刂?。因?yàn)閿?shù)據(jù)類型相同，所以二維數(shù)組中每一個(gè)元素占有相同的存儲空間k個(gè)存儲單元，那么對這樣的數(shù)組存取任何一個(gè)元素所需的時(shí)間是相同的。我們稱具有這一存取特點(diǎn)的存儲結(jié)構(gòu)為隨機(jī)存取的存儲結(jié)構(gòu)（random access storage structure）。

上述內(nèi)容比較容易考到概念填空,所以個(gè)別重點(diǎn)不要一掃而過，而是要背，還會(huì)考到類似于下面這道例題：

已知A(M*N)，和基地址Loc(A[0][0])以及其中兩個(gè)數(shù)組元素的地址例如Loc(A[2][3]),Loc(A[4][6]),讓我們求解另一個(gè)未知的Loc(A[3][2])

那么我們的解法就比較容易了，先求每個(gè)元素所占的存儲單元K再求出M,N這樣題目想要哪一個(gè)元素的地址我們都能很容易解出。