科目數(shù)據(jù)結(jié)構代碼810

1 緒論 理解有關數(shù)據(jù)結(jié)構的基本概念和術語。掌握用類C語言來表示與實現(xiàn)抽象數(shù)據(jù)類型。 理解算法的定義和特性，以及算法設計的要求；掌握對算法效率的度量。 2 線性表 熟練掌握順序表的表示和算法，掌握分析各個算法時間復雜度的方法。 熟練掌握各種鏈表的表示和與之相關的算法，掌握分析各個算法時間復雜度的方法。 3 棧和隊列 理解棧的定義，掌握順序棧和鏈棧的表示和實現(xiàn)。 理解并掌握用棧來實現(xiàn)遞歸的機制。 理解隊列的定義，掌握鏈隊列和循環(huán)隊列的表示和實現(xiàn)。 4?串 理解串的定義。掌握串的各種機內(nèi)表示方法和算法。 理解并掌握串的模式匹配算法。  5?數(shù)組和廣義表 理解數(shù)組的定義。理解數(shù)組的順序表示，掌握數(shù)組的順序表示的算法。 掌握特殊矩陣和稀疏矩陣的壓縮存儲表示和相關應用的算法，掌握分析各個算法時間復雜度的方法。 理解廣義表的定義。掌握兩種廣義表的存儲結(jié)構之一。 6?樹和二叉樹　 掌握樹的定義和基本術語。熟練掌握二叉樹的定義、性質(zhì)和存儲結(jié)構。 熟練掌握各種遍歷二叉樹的遞歸與非遞歸算法，掌握線索二叉樹的概念和算法，掌握分析各個算法時間復雜度的方法。 掌握樹的存儲結(jié)構，熟練掌握森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷的算法思想。 掌握赫夫曼樹的定義，熟練掌握赫夫曼樹的算法和應用。 第7章?圖 掌握圖的定義和術語。熟練掌握圖的數(shù)組表示法和鄰接表存儲結(jié)構表示，掌握有向圖的十字鏈表和無向圖的鄰接多重表的存儲結(jié)構表示。 熟練掌握圖深度優(yōu)先搜索和廣度優(yōu)先搜索算法，掌握分析各個算法時間復雜度的方法。 理解無向圖的連通分量和生成樹的概念，掌握求最小生成樹的兩種算法，理解關節(jié)點和重連通分量的概念及其相關算法，掌握分析各個算法時間復雜度的方法。 掌握拓撲排序的定義和算法，掌握關鍵路徑的定義和求解算法，掌握分析各個算法時間復雜度的方法。 理解最短路徑的概念，掌握求每一對頂點之間最短路徑的算法，掌握分析各個算法時間復雜度的方法。 8　查找 掌握順序表和有序表的查找算法，理解靜態(tài)樹表和索引順序表的查找算法思想，掌握靜態(tài)查找表的各種查找算法的性能分析。 理解二叉排序樹、平衡二叉樹、B-樹和B+樹、鍵樹的定義，熟練掌握二叉排序樹的算法，熟練掌握B-樹的算法思想，理解平衡二叉樹、B+樹和鍵樹的算法思想，掌握動態(tài)查找表的各種查找算法的性能分析。 熟練掌握哈希表的定義、構造方法、處理沖突的方法和哈希表的查找及其分析。 9內(nèi)部排序 熟練掌握直接插入排序和希爾排序，理解其他插入排序；熟練掌握冒泡排序，快速排序；熟練掌握簡單選擇排序和堆排序；掌握2－路歸并排序。理解多關鍵字的排序的相關概念，掌握鏈式基數(shù)排序，掌握分析各個排序算法時間復雜度的方法。理解并掌握各種內(nèi)部排序方法的性能比較。 參考書：《數(shù)據(jù)結(jié)構（C語言版）》  嚴蔚敏  吳偉民  編著；清華大學出版社；2007年03出版。

添加內(nèi)蒙古科技大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[內(nèi)蒙古科技大學考研分數(shù)線、內(nèi)蒙古科技大學報錄比、內(nèi)蒙古科技大學考研群、內(nèi)蒙古科技大學學姐微信、內(nèi)蒙古科技大學考研真題、內(nèi)蒙古科技大學專業(yè)目錄、內(nèi)蒙古科技大學排名、內(nèi)蒙古科技大學保研、內(nèi)蒙古科技大學公眾號、內(nèi)蒙古科技大學研究生招生）]即可在手機上查看相對應內(nèi)蒙古科技大學考研信息或資源。