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

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

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