沈陽工業(yè)大學(xué)855數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)2023碩士研究生考試大綱已經(jīng)發(fā)布，考試大綱包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息，對考生具有重大的參考意義。高頓考研為大家整理了沈陽工業(yè)大學(xué)855數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)2023碩士研究生考試大綱的詳細(xì)內(nèi)容，供大家參考！
碩士研究生入學(xué)考試大綱
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
一、考試大綱援引教材
《數(shù)據(jù)結(jié)構(gòu)》(C語言版)清華大學(xué)出版社嚴(yán)蔚敏、吳偉民2007年
二、考試要求
要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及操作算法，并能靈活運用;能夠利用數(shù)據(jù)結(jié)構(gòu)的基本知識，為應(yīng)用問題設(shè)計有效的數(shù)據(jù)結(jié)構(gòu)和算法;能夠分析算法的復(fù)雜性。
要求能夠用C/C++/Java等程序設(shè)計語言描述數(shù)據(jù)結(jié)構(gòu)和算法。
三、考試內(nèi)容
1.數(shù)據(jù)結(jié)構(gòu)的概念
(1)數(shù)據(jù)結(jié)構(gòu)及其相關(guān)的基本概念
(2)算法及其復(fù)雜性分析
2.線性表
(1)線性表的定義及其運算
(2)線性表的順序存儲結(jié)構(gòu)
(3)順序表的基本操作與實現(xiàn)
(3)線性表的鏈表存儲結(jié)構(gòu)
(4)單鏈表的基本操作與實現(xiàn)
(5)單循環(huán)鏈表和雙向鏈表
(6)單鏈表的基本應(yīng)用
3.棧和隊列
(1)棧和隊列的定義及其運算
(2)棧和隊列的順序存儲結(jié)構(gòu)
(3)順序棧的基本操作與實現(xiàn)
(4)循環(huán)隊列的基本操作與實現(xiàn)
(5)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
(6)鏈棧和鏈隊列的基本操作與實現(xiàn)
(7)棧和隊列的基本應(yīng)用
4.數(shù)組
(1)數(shù)組的定義與順序存儲
(2)矩陣的壓縮存儲
5.樹和二叉樹
(1)二叉樹定義及其性質(zhì)
(2)二叉樹的存儲結(jié)構(gòu)
(3)二叉樹建立與遍歷算法
(4)二叉樹的基本應(yīng)用及算法
(5)樹、森林和二叉樹的轉(zhuǎn)換
(6)樹的存儲與遍歷
(7)赫夫曼樹及其應(yīng)用
6.圖
(1)圖的定義及存儲結(jié)構(gòu)
(3)圖的深度優(yōu)先和廣度優(yōu)先遍歷算法
(4)最小生成樹基本概念及Prim算法
(5)最短路徑基本概念及Dijkstra算法
(6)拓?fù)渑判蚺c關(guān)鍵路徑基本概念及應(yīng)用
7.查找
(1)順序表查找算法及應(yīng)用
(2)二叉排序樹基本概念及算法應(yīng)用
(3)哈希表查找及算法應(yīng)用
8.內(nèi)部排序
(1)排序的基本概念
(2)典型排序算法的描述及復(fù)雜性分析
(3)排序算法的應(yīng)用
文章來源：沈陽工業(yè)大學(xué)研究生院官網(wǎng)