2021長沙理工大學數(shù)據(jù)結(jié)構(gòu)研究生參考書目及考試大綱 正文

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

長沙理工大學

本文來源：http://www.scstrans.com/csust/cankaoshumu_397508.html