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