2021長沙理工大學數據結構研究生參考書目及考試大綱 正文

科目代碼：850  科目名稱：數據結構
一、考試內容
一、數據結構的有關概念
1．掌握數據結構的有關概念，理解邏輯結構與物理結構之間的關系。
2．掌握數據結構的幾種基本結構。
3．掌握抽象數據類型的表示與實現方法。
4．熟悉算法分析的分析方法。
二、線性表
1．掌握線性表的順序存儲方法及鏈式存儲方法。
2．熟悉線性表的建立、插入、刪除、搜索與歸并算法。
3．了解一元多項式的表示方法及其應用。
三、棧和隊列
1．掌握棧和隊列的順序存儲方法及鏈式存儲方法。
2．熟悉進棧、出棧、進隊、出隊的實現方法。
3．棧和對列的簡單應用。
4．遞歸的實現。
四、串
1．掌握串的有關概念，了解順序存儲方法及鏈式存儲方法。
2．了解串的有關操作的實現方法。
3．了解串的模式匹配算法。
4．串的簡單應用。
五、數組與廣義表
1． 掌握數組的順序存儲方法及矩陣的壓縮存儲方法。
2． 掌握矩陣的轉置算法和矩陣的相加算法的實現。
3． 了解廣義表在m元多項式中的簡單應用。
六、樹和二叉樹
1． 熟悉樹和二叉樹的有關定義，掌握二叉樹的順序存儲結構和鏈式存儲結構的實現方法。
2．掌握二叉樹的建立及二叉樹的幾種遍歷算法，了解樹和森林的遍歷方法。3．了解最優二叉樹和哈夫曼樹的應用。
4．其他簡單應用。
七、圖
1． 熟悉圖的有關定義，掌握圖的數組存儲結構和鄰接表存儲結構的實現方法。
2．了解圖的深度優先遍歷算法和廣度優先算法。
3．了解最小生成樹、拓撲排序、關鍵路徑的有關算法。
4．其他簡單應用。
八、查找
1． 掌握靜態查找表的幾種查找方法。
2．掌握哈希表的構造方法及其沖突處理方法。
九、內部排序和外部排序
1． 掌握內部排序和外部排序的概念。
2． 熟悉插入排序、選擇排序及常用的幾種排序方法。
能分析幾種常用的排序算法的時間復雜度與空間復雜度。
 
二、參考書目
數據結構（C語言版）嚴蔚敏、吳偉民，清華大學出版社，2007年，第1版
 

長沙理工大學

本文來源：http://m.btfokj.cn/csust/cankaoshumu_397508.html