一、數(shù)據(jù)結(jié)構(gòu)考試大綱(C語(yǔ)言版)
1、數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語(yǔ)
?。?)數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念
?。?)數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語(yǔ)
(3)算法,算法設(shè)計(jì)的要求,算法效率的度量
2、線性表
?。?)線性表的定義和基本操作
?。?)線性表順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)
(3)線性表的應(yīng)用
3、棧和隊(duì)列
(1)棧和隊(duì)列的基本概念
?。?)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
(3)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
?。?)棧和隊(duì)列的應(yīng)用
4、樹(shù)和二叉樹(shù)
?。?)樹(shù)的定義、表示方法和基本操作
?。?)二叉樹(shù)的概念、性質(zhì)、存儲(chǔ)結(jié)構(gòu)和基本操作
(3)二叉樹(shù)的遍歷
?。?)線索二叉樹(shù)的基本概念和構(gòu)造
?。?)樹(shù)和森林的遍歷,樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換方法
?。?)樹(shù)與二叉樹(shù)的應(yīng)用:二叉排序樹(shù)、平衡二叉樹(shù)、哈夫曼(Huffman)樹(shù)和哈夫曼編碼
5、圖及其應(yīng)用
?。?)圖的基本概念、鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)
?。?)圖的遍歷算法
(3)圖的基本應(yīng)用:最小生成樹(shù)、最短路徑
6、查找算法及其應(yīng)用
(1)查找的基本概念
?。?)順序查找法
(3)分塊查找法
?。?)折半查找法
(5)散列(Hash)表
?。?)查找算法的分析及應(yīng)用
7、排序算法及其應(yīng)用
?。?)排序的基本概念
?。?)插入排序
?。?)冒泡排序(bubble sort)
?。?)簡(jiǎn)單選擇排序
?。?)希爾排序(shell sort)
?。?)快速排序
(7)堆排序
?。?)二路歸并排序(merge sort)
?。?)各種內(nèi)部排序算法的比較
(10)排序算法的應(yīng)用
二、參考書(shū)
書(shū)名 | 作者 | 出版社 | 出版時(shí)間 |
《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)(第四版) | 秦玉平、馬靖善 | 清華大學(xué)出版社 | 2021 |
另外小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,驚喜就在下方,點(diǎn)擊藍(lán)色卡片即可獲取哦~
祝大家備考順利,考研成功沖沖沖!