沈陽(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語(yǔ)言編程均可。
三、考試內(nèi)容
1.基本概念和術(shù)語(yǔ)
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)有向無(wú)環(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ù)雜度的比較
文章來(lái)源：沈陽(yáng)工業(yè)大學(xué)研究生院官網(wǎng)