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