先來(lái)說(shuō)說(shuō)考試大綱吧晌端，根據(jù)老師給的重點(diǎn)捅暴，歸納成了下面12點(diǎn)：
1.數(shù)組的地址
2.廣義表的存儲(chǔ)結(jié)構(gòu)
3.四種排序
4.算法的評(píng)價(jià)
5.AOV網(wǎng)絡(luò)
6.最小代價(jià)生成樹(shù)
7.樹(shù)與二叉樹(shù)的遍歷
8.二進(jìn)制編碼與哈弗曼編碼
9.二叉樹(shù)的性質(zhì)
10.數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)
11.稀疏矩陣概念及表示方法
12.正配算法
一. 重點(diǎn)的概念歸納
1.數(shù)組地址：
一維數(shù)組： 常用于順序存儲(chǔ)的線性數(shù)據(jù)結(jié)構(gòu)中咧纠，數(shù)組通常采用順序表示，即數(shù)組中的元素按一定的順序存放在一個(gè)連續(xù)的存儲(chǔ)區(qū)域漆羔，一個(gè)一維數(shù)組可以直接映射到一維的存儲(chǔ)空間，由于數(shù)組元素具有相同的類(lèi)型演痒，每個(gè)元素占有相同的存儲(chǔ)單元，因此根據(jù)數(shù)組元素的下標(biāo)可以方便的計(jì)算元素的存放地址鸟顺。
二維數(shù)組： 下標(biāo)是二維的，可以理解成蹦锋，二維數(shù)組是每個(gè)元素都是一維數(shù)組的數(shù)組。將一個(gè)二維數(shù)組映射到一維的存儲(chǔ)空間一般有兩種排序：行優(yōu)先順序和列優(yōu)先順序莉掂。其中大多數(shù)語(yǔ)言是按行優(yōu)先順序存儲(chǔ)二維數(shù)組元素的，我們這本書(shū)中用到的c語(yǔ)言就是這樣憎妙。
對(duì)于二維數(shù)組，例如存在一個(gè)二維數(shù)組a，那么我們此時(shí)把Loc(a[0][0])叫做該二維數(shù)組的基地址诀诊，即第一行第一列這個(gè)元素指針?biāo)赶虻牡刂贰Ｒ驗(yàn)閿?shù)據(jù)類(lèi)型相同属瓣，所以二維數(shù)組中每一個(gè)元素占有相同的存儲(chǔ)空間k個(gè)存儲(chǔ)單元，那么對(duì)這樣的數(shù)組存取任何一個(gè)元素所需的時(shí)間是相同的抡蛙。我們稱(chēng)具有這一存取特點(diǎn)的存儲(chǔ)結(jié)構(gòu)為隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)（random access storage structure）。
上述內(nèi)容比較容易考到概念填空,所以個(gè)別重點(diǎn)不要一掃而過(guò)惋耙，而是要背，還會(huì)考到類(lèi)似于下面這道例題：
已知A(M*N)绽榛，和基地址Loc(A[0][0])以及其中兩個(gè)數(shù)組元素的地址例如Loc(A[2][3]),Loc(A[4][6]),讓我們求解另一個(gè)未知的Loc(A[3][2])
那么我們的解法就比較容易了湿酸，先求每個(gè)元素所占的存儲(chǔ)單元K再求出M,N這樣題目想要哪一個(gè)元素的地址我們都能很容易解出灭美。
