2023南京郵電大學(xué)考研811數(shù)據(jù)結(jié)構(gòu)考試大綱公布！考試大綱指明了專業(yè)課考試的試題范圍，是考生考研復(fù)習(xí)的一大利器，必須認(rèn)真研讀和準(zhǔn)備。小編整理了考試大綱的內(nèi)容，供各位考生參考！

　　一、考核內(nèi)容：
　　1緒論
　　1.1算法的基本概念
　　1.2數(shù)據(jù)結(jié)構(gòu)的基本概念
　　1.3數(shù)據(jù)抽象和抽象數(shù)據(jù)類型
　　1.4描述數(shù)據(jù)結(jié)構(gòu)和算法
　　1.5算法分析的基本方法
　　2線性表
　　2.1線性表的定義及基本操作
　　2.2線性表的順序存儲
　　2.3線性表的鏈接存儲
　　3棧和隊(duì)列
　　3.1棧和隊(duì)列的基本概念
　　3.2棧和隊(duì)列的順序存儲結(jié)構(gòu)
　　3.3棧和隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　3.4表達(dá)式計(jì)算
　　3.5遞歸
　　數(shù)組
　　4.1數(shù)組的基本概念
　　4.2特殊矩陣
　　4.3稀疏矩陣
　　5樹和二叉樹
　　5.1樹的基本概念
　　5.2二叉樹
　　5.2.1二叉樹的定義及主要特征
　　5.2.2二叉樹的順序存儲和鏈?zhǔn)酱鎯?br /> 　　5.2.3二叉樹的遍歷
　　5.2.4線索二叉樹的基本概念和構(gòu)造
　　5.3樹和森林
　　5.3.1樹的存儲結(jié)構(gòu)
　　5.3.2森林和二叉樹的轉(zhuǎn)換
　　5.3.3樹和森林的遍歷
　　5.4樹和二叉樹的應(yīng)用
　　5.4.1二叉排序樹
　　5.4.2二叉平衡樹
　　5.4.3哈夫曼(Huffman)樹和哈夫曼編碼
　　6圖
　　6.1圖的基本概念
　　6.2圖的存儲及基本操作
　　6.2.1鄰接矩陣法
　　6.2.2鄰接表表示法
　　6.3圖的遍歷
　　6.3.1深度優(yōu)先搜索
　　6.3.2廣度優(yōu)先搜索
　　6.4圖的基本應(yīng)用
　　6.4.1拓?fù)渑判?br /> 　　6.4.2關(guān)鍵路徑
　　6.4.3最小代價(jià)生成樹
　　6.4.4最短路徑
　　7搜索（Search）
　　7.1搜索的基本概念
　　7.2順序搜索法
　　7.3二分搜索法
　　7.4 B-樹及其基本操作
　　7.5散列(Hash)表
　　7.6搜索算法的分析及應(yīng)用
　　8內(nèi)排序
　　8.1排序的基本概念
　　8.2簡單選擇排序
　　8.3直接插入排序
　　8.4冒泡排序(bubble sort)
　　8.5希爾排序(shell sort)
　　8.6快速排序
　　8.7堆排序
　　8.8兩路合并排序(merge sort)
　　8.9基數(shù)排序
　　8.10各種內(nèi)部排序算法的比較
　　8.11內(nèi)部排序算法的應(yīng)用
　　以上是關(guān)于【2023南京郵電大學(xué)考研811數(shù)據(jù)結(jié)構(gòu)考試大綱公布！】的內(nèi)容，希望能幫助準(zhǔn)備考研的同學(xué)們節(jié)省備考時(shí)間、提高備考效率。
　　如果還想了解關(guān)于考研方面的知識，趕緊來高頓考研看看吧，里面包含了大量的考研資料和動(dòng)態(tài)哦！點(diǎn)擊下方藍(lán)色小卡片，會掉落豐厚的考研備考資料，趕快領(lǐng)取吧！