2023武漢紡織大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱已經(jīng)公布，本科目考試內(nèi)容包含抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)、線性表的定義和基本操作、棧和隊(duì)列的基本概念、樹的定義和基本術(shù)語(yǔ)、圖的定義和術(shù)語(yǔ)等，想報(bào)考武漢紡織大學(xué)的同學(xué)可以看看考試大綱，做好復(fù)習(xí)規(guī)劃，現(xiàn)在就跟著小編一起來(lái)看看2023武漢紡織大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱吧！
一、2023武漢紡織大學(xué)數(shù)據(jù)結(jié)構(gòu)考研參考書
《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社
二、2023武漢紡織大學(xué)數(shù)據(jù)結(jié)構(gòu)考試范圍及考試內(nèi)容
1、緒論
?。?）什么是數(shù)據(jù)結(jié)構(gòu)
?。?）基本概念和術(shù)語(yǔ)
?。?）抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)
（4）算法和算法分析
2、線性表
?。?）線性表的定義和基本操作
?。?）線性表的順序表示和實(shí)現(xiàn)
（3）線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
?。?）線性表的應(yīng)用
3、棧和隊(duì)列
?。?）棧和隊(duì)列的基本概念
?。?）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
?。?）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
（4）棧的應(yīng)用：數(shù)制轉(zhuǎn)換、括號(hào)匹配的檢驗(yàn)、行編輯程序、表達(dá)式求值
?。?）隊(duì)列的應(yīng)用：楊輝三角
4、樹和二叉樹
?。?）樹的定義和基本術(shù)語(yǔ)
（2）二叉樹：定義、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、遍歷
?。?）線索二叉樹的基本概念和構(gòu)造
?。?）樹和森林：存儲(chǔ)結(jié)構(gòu)、森林和二叉樹的轉(zhuǎn)換、樹和森林的遍歷
（5）樹和二叉樹的應(yīng)用：赫夫曼樹及赫夫曼編碼
5、圖
?。?）圖的定義和術(shù)語(yǔ)
（2）圖的存儲(chǔ)結(jié)構(gòu)：鄰接矩陣、鄰接表
?。?）圖的遍歷：深度優(yōu)先搜索、廣度優(yōu)先搜索
?。?）圖的基本應(yīng)用：最小生成樹、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑
6、查找
?。?）靜態(tài)查找表：順序查找、折半查找、分塊查找
?。?）動(dòng)態(tài)查找表：二叉排序樹、平衡二叉樹
?。?）哈希表
7、內(nèi)部排序
?。?）基本概念
?。?）插入排序：直接插入排序、折半插入排序、希爾排序
（3）交換排序：起泡排序、快速排序
（4）選擇排序
?。?）歸并排序
?。?）基數(shù)排序
?。?）各種內(nèi)部排序方法的比較討論
本文內(nèi)容整理自武漢紡織大學(xué)研究生院
以上就是學(xué)姐為大家整理的2023武漢紡織大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱公布的詳細(xì)內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。
【2023考研備考已開始，現(xiàn)在點(diǎn)擊下方圖片，即可免費(fèi)領(lǐng)取全年學(xué)習(xí)資料】
