2024沈陽(yáng)理工大學(xué)考研812數(shù)據(jù)結(jié)構(gòu)考試大綱整理！

　　一、參考書(shū)
　　1、數(shù)據(jù)結(jié)構(gòu)，c語(yǔ)言版，清華大學(xué)出版社，嚴(yán)蔚敏、吳偉民
　　2、數(shù)據(jù)結(jié)構(gòu)，第三版，清華大學(xué)出版社，李筠、姜學(xué)軍
　　二、考試內(nèi)容
　?。ㄒ唬┚w論
　?。?）數(shù)據(jù)結(jié)構(gòu)的概念、術(shù)語(yǔ)。
　?。?）數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。
　　（3）算法、算法的基本特性以及算法分析。
　?。ǘ┚€(xiàn)性表
　　（1）線(xiàn)性表的邏輯結(jié)構(gòu)及基本操作。
　　（2）線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)
　?。?）線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)。
　?。?）線(xiàn)性表的應(yīng)用。
　?。ㄈＥc隊(duì)列
　　（1）棧與隊(duì)列的概念、術(shù)語(yǔ)及基本操作。
　?。?）棧和隊(duì)列在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上基本操作的實(shí)現(xiàn)。
　?。?）棧和隊(duì)列的應(yīng)用。
　?。ㄋ模┐?br>　?。?）串的術(shù)語(yǔ)、串的存儲(chǔ)結(jié)構(gòu)及基本操作實(shí)現(xiàn)。
　?。?）串的模式匹配算法的實(shí)現(xiàn)。
　?。ㄎ澹?shù)組和廣義表
　　（1）數(shù)組的概念、多維數(shù)組的實(shí)現(xiàn)。
　?。?）幾種特殊矩陣的壓縮存儲(chǔ)
　?。?）廣義表的基本概念
　　（六）樹(shù)與二叉樹(shù)
　?。?）樹(shù)的概念、術(shù)語(yǔ)，樹(shù)的存儲(chǔ)結(jié)構(gòu)。
　　（2）二叉樹(shù)的概念、性質(zhì)，二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。
　?。?）二叉樹(shù)的遍歷和線(xiàn)索。
　?。?）樹(shù)和森林。
　　（5）哈夫曼樹(shù)及其應(yīng)用。
　?。ㄆ撸﹫D
　　（1）圖的概念、術(shù)語(yǔ)。
　　（2）圖的存儲(chǔ)結(jié)構(gòu)。
　　（3）圖的遍歷操作。
　?。?）最小生成樹(shù)，最短路徑，關(guān)鍵路徑，拓?fù)渑判颉?br>　?。ò耍┎檎?br>　?。?）查找的概念和術(shù)語(yǔ)。
　?。?）靜態(tài)查找表。
　?。?）動(dòng)態(tài)查找表。
　?。?）哈希表。
　?。ň牛﹥?nèi)排序
　?。?）排序的基本概念，排序方法的分類(lèi)。
　?。?）插入排序法、選擇排序法、交換排序法、歸并排序、基數(shù)排序。各種排序方法排序的原理、規(guī)律和特點(diǎn)，各種排序算法的時(shí)空復(fù)雜度簡(jiǎn)單分析。
　　本文內(nèi)容整理自網(wǎng)絡(luò)，僅供參考。
　　以上就是【2024沈陽(yáng)理工大學(xué)考研812數(shù)據(jù)結(jié)構(gòu)考試大綱整理！】的有關(guān)內(nèi)容，想要了解更多考研資訊，請(qǐng)登錄高頓考研考試網(wǎng)站查詢(xún)。
　　另外小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色下卡片可獲取哦~