考研大綱頻道為大家提供長(zhǎng)沙理工大學(xué)2019考研大綱：850數(shù)據(jù)結(jié)構(gòu)，一起來了解一下吧！更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!
長(zhǎng)沙理工大學(xué)2019考研大綱：850數(shù)據(jù)結(jié)構(gòu)
科目代碼：850 科目名稱：數(shù)據(jù)結(jié)構(gòu)
一、考試內(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ǔ)方法及鏈?zhǔn)酱鎯?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)的實(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ù)渑判颉㈥P(guān)鍵路徑的有關(guān)算法。
4.其他簡(jiǎn)單應(yīng)用。
八、查找
1. 掌握靜態(tài)查找表的幾種查找方法。
2.掌握哈希表的構(gòu)造方法及其沖突處理方法。
九、內(nèi)部排序和外部排序
1. 掌握內(nèi)部排序和外部排序的概念。
2. 熟悉插入排序、選擇排序及常用的幾種排序方法。
能分析幾種常用的排序算法的時(shí)間復(fù)雜度與空間復(fù)雜度。
二、參考書目
數(shù)據(jù)結(jié)構(gòu)(C語言版)嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2007年，第1版
來源：長(zhǎng)沙理工大學(xué)研究生招生信息網(wǎng)
小編精心為您推薦：
| 2019年考研大綱及解析匯總 | |
| 1 | 2019年考研政治大綱及解析匯總 |
| 2 | 2019年考研英語大綱原文匯總 |
| 3 | 2019年考研數(shù)學(xué)大綱原文匯總 |
| 4 | 2019年考研專業(yè)課大綱匯總 |
| 考研大綱頻道整理 | |
| 考研大綱匯總 | 考研英語大綱 | 考研政治大綱 | 考研數(shù)學(xué)大綱 | 考研專業(yè)課大綱 |