2019長沙理工大學考試大綱850數(shù)據結構

1、科目代碼：科目代碼：850科目名稱：數(shù)據結構科目名稱：數(shù)據結構一、考試內容一、考試內容一、數(shù)據結構的有關概念1掌握數(shù)據結構的有關概念，理解邏輯結構與物理結構之間的關系。2掌握數(shù)據結構的幾種基本結構。3掌握抽象數(shù)據類型的表示與實現(xiàn)方法。4熟悉算法分析的分析方法。二、線性表1掌握線性表的順序存儲方法及鏈式存儲方法。2熟悉線性表的建立、插入、刪除、搜索與歸并算法。3了解一元多項式的表示方法及其應用。三、棧和隊列1掌握棧和隊列的順序存儲方法及鏈

2、式存儲方法。2熟悉進棧、出棧、進隊、出隊的實現(xiàn)方法。3棧和對列的簡單應用。4遞歸的實現(xiàn)。四、串1掌握串的有關概念，了解順序存儲方法及鏈式存儲方法。2了解串的有關操作的實現(xiàn)方法。3了解串的模式匹配算法。4串的簡單應用。五、數(shù)組與廣義表1掌握數(shù)組的順序存儲方法及矩陣的壓縮存儲方法。2掌握矩陣的轉置算法和矩陣的相加算法的實現(xiàn)。3了解廣義表在m元多項式中的簡單應用。六、樹和二叉樹1熟悉樹和二叉樹的有關定義，掌握二叉樹的順序存儲結構和鏈式存儲結構

3、的實現(xiàn)方法。2掌握二叉樹的建立及二叉樹的幾種遍歷算法，了解樹和森林的遍歷方法。3了解最優(yōu)二叉樹和哈夫曼樹的應用。4其他簡單應用。七、圖1熟悉圖的有關定義，掌握圖的數(shù)組存儲結構和鄰接表存儲結構的實現(xiàn)方法。2了解圖的深度優(yōu)先遍歷算法和廣度優(yōu)先算法。3了解最小生成樹、拓撲排序、關鍵路徑的有關算法。4其他簡單應用。八、查找1掌握靜態(tài)查找表的幾種查找方法。2掌握哈希表的構造方法及其沖突處理方法。九、內部排序和外部排序1掌握內部排序和外部排序的概念