科目數據結構代碼810

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

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