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