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