福建專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料

數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)2023/1/31第1章引論考點(diǎn):時(shí)間復(fù)雜度、空間復(fù)雜度*

2第1章引論考點(diǎn):時(shí)間復(fù)雜度、空間復(fù)雜度*

3第1章引論考點(diǎn):算法的性質(zhì)（要素）*

4第2章表考點(diǎn):表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。*

5第2章表考點(diǎn):表的鏈接存儲(chǔ)結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。*

6第3章?？键c(diǎn):棧的順序?qū)崿F(xiàn)及其運(yùn)算的實(shí)現(xiàn)。*

7第3章?？键c(diǎn):棧和隊(duì)列的鏈接實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。*

8第4章隊(duì)列考點(diǎn):隊(duì)列的順序?qū)崿F(xiàn)（循環(huán)隊(duì)列）及其運(yùn)算的實(shí)現(xiàn)。*

9第4章隊(duì)列考點(diǎn):隊(duì)列的鏈接實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。*

10第5章遞歸考點(diǎn):遞歸的概念與應(yīng)用*

11第6章排序與選擇考點(diǎn):排序的基本概念（關(guān)鍵字、內(nèi)外排序、穩(wěn)定性、時(shí)間效率、空間效率）*

12第6章排序與選擇考點(diǎn):選擇排序的方法（簡(jiǎn)單選擇排序）交換排序的方法（冒泡排序、快速排序）插入排序方法*

13第6章排序與選擇考點(diǎn):選擇排序的方法:簡(jiǎn)單選擇排序*

14第6章排序與選擇考點(diǎn):冒泡排序*

15第6章排序與選擇考點(diǎn):快速排序*

16第7章樹(shù)考點(diǎn)：樹(shù)的表示法。*

17第7章樹(shù)考點(diǎn):二叉樹(shù)的定義和術(shù)語(yǔ)、性質(zhì)。*

18第7章樹(shù)考點(diǎn):二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，包括順序存儲(chǔ)實(shí)現(xiàn)和指針實(shí)現(xiàn)。*

19第7章樹(shù)考點(diǎn):二叉樹(shù)的遍歷算法及其應(yīng)用。*

20第8章集合考點(diǎn):集合上的基本運(yùn)算*

21第9章符號(hào)表考點(diǎn):散列函數(shù)構(gòu)造方法以及處理沖突的辦法。*

22第9章符號(hào)表考點(diǎn):散列函數(shù)構(gòu)造方法以及處理沖突的辦法。*

23第10章字典考點(diǎn)：二叉搜索樹(shù)及其實(shí)現(xiàn)*

24第11章優(yōu)先隊(duì)列考點(diǎn):堆的概念及其實(shí)現(xiàn)。*

25第11章優(yōu)先隊(duì)列考點(diǎn):哈夫曼樹(shù)及其應(yīng)用。*

26第12章圖圖的基本概念*

27第12章圖考點(diǎn):.圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表）*

28第12章圖考點(diǎn):圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）*

29第12章圖考點(diǎn):的最小生成樹(shù)的算法（prim算法、kruskal

算法）。*

30第12章圖考點(diǎn):圖的單源最短路徑的dijkstra

算法*

31第12章圖考點(diǎn):圖的單源最短路徑的dijkstra

算法*

32第12章圖考點(diǎn):圖的單源最短路徑的dijkstra

算法*

33第12章圖求拓?fù)湫蛄?

34一定會(huì)考到的考點(diǎn)鏈表的操作；樹(shù)的操作；圖的操作；排序*

35應(yīng)用題可能的考點(diǎn)排序的操作過(guò)程樹(shù)和圖相關(guān)的操作排序樹(shù)相關(guān)