2019長(zhǎng)沙理工大學(xué)考試大綱850數(shù)據(jù)結(jié)構(gòu)

1、科目代碼：科目代碼：850科目名稱：數(shù)據(jù)結(jié)構(gòu)科目名稱：數(shù)據(jù)結(jié)構(gòu)一、考試內(nèi)容一、考試內(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ù)類型的表示與實(shí)現(xiàn)方法。4熟悉算法分析的分析方法。二、線性表1掌握線性表的順序存儲(chǔ)方法及鏈?zhǔn)酱鎯?chǔ)方法。2熟悉線性表的建立、插入、刪除、搜索與歸并算法。3了解一元多項(xiàng)式的表示方法及其應(yīng)用。三、棧和隊(duì)列1掌握棧和隊(duì)列的順序存儲(chǔ)方法及鏈

2、式存儲(chǔ)方法。2熟悉進(jìn)棧、出棧、進(jìn)隊(duì)、出隊(duì)的實(shí)現(xiàn)方法。3棧和對(duì)列的簡(jiǎn)單應(yīng)用。4遞歸的實(shí)現(xiàn)。四、串1掌握串的有關(guān)概念，了解順序存儲(chǔ)方法及鏈?zhǔn)酱鎯?chǔ)方法。2了解串的有關(guān)操作的實(shí)現(xiàn)方法。3了解串的模式匹配算法。4串的簡(jiǎn)單應(yīng)用。五、數(shù)組與廣義表1掌握數(shù)組的順序存儲(chǔ)方法及矩陣的壓縮存儲(chǔ)方法。2掌握矩陣的轉(zhuǎn)置算法和矩陣的相加算法的實(shí)現(xiàn)。3了解廣義表在m元多項(xiàng)式中的簡(jiǎn)單應(yīng)用。六、樹和二叉樹1熟悉樹和二叉樹的有關(guān)定義，掌握二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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