沈陽(yáng)工業(yè)大學(xué)808數(shù)據(jù)結(jié)構(gòu)2023碩士研究生考試大綱已經(jīng)發(fā)布，考試大綱包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息，對(duì)考生具有重大的參考意義。高頓考研為大家整理了沈陽(yáng)工業(yè)大學(xué)808數(shù)據(jù)結(jié)構(gòu)2023碩士研究生考試大綱的詳細(xì)內(nèi)容，供大家參考！
碩士研究生入學(xué)考試大綱
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)
一、考試大綱援引教材
《數(shù)據(jù)結(jié)構(gòu)(C++版)》第2版清華大學(xué)出版社王紅梅、胡明、王濤2011年
二、考試要求
要求學(xué)生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和各種數(shù)據(jù)結(jié)構(gòu)的類型描述及運(yùn)算，能對(duì)它們靈活運(yùn)用，具有較強(qiáng)的編程能力。編程題采用C,C++,Java語言編程均可。
三、考試內(nèi)容
1.基本概念和術(shù)語
2.線性表
(1)線性表的基本運(yùn)算
(2)線性表的順序存儲(chǔ)結(jié)構(gòu)
(3)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.棧和隊(duì)列
棧的定義與存儲(chǔ)、棧的應(yīng)用、隊(duì)列的定義與存儲(chǔ)
4.數(shù)組
數(shù)組的定義與存儲(chǔ)、數(shù)組的運(yùn)算、矩陣的壓縮存儲(chǔ)
5.樹和二叉樹
(1)樹的定義和運(yùn)算，樹的存儲(chǔ)與遍歷
(2)二叉樹及其性質(zhì)
(3)二叉樹的存儲(chǔ)與遍歷
(4)樹和森林與二叉樹相互轉(zhuǎn)換
(5)哈夫曼樹及其應(yīng)用
6.圖
(1)圖的定義和運(yùn)算
(2)圖的存儲(chǔ)結(jié)構(gòu)
(3)圖的遍歷
(4)最小生成樹(普利姆算法和克魯斯卡爾算法)
(5)單源最短路徑(Dijkstra算法)
(6)有向無環(huán)圖及其應(yīng)用(AOV網(wǎng)，AOE網(wǎng))
7.查找
(1)順序表的查找
(2)二叉排序樹
(3)哈希表及其查找
8.內(nèi)部排序
(1)概述
(2)插入類排序
(3)交換類排序
(4)選擇類排序
(5)歸并類排序
(6)各種內(nèi)部排序方法時(shí)間復(fù)雜度和空間復(fù)雜度的比較
文章來源：沈陽(yáng)工業(yè)大學(xué)研究生院官網(wǎng)