沈陽建筑大學(xué)數(shù)據(jù)結(jié)構(gòu)2023年考研加試大綱已經(jīng)發(fā)布，包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息，對(duì)考生具有重大的參考意義。高頓考研為大家整理了沈陽建筑大學(xué)數(shù)據(jù)結(jié)構(gòu)2023年考研加試大綱的詳細(xì)內(nèi)容，供大家參考！
2023年碩士研究生招生考試同等學(xué)力加試《數(shù)據(jù)結(jié)構(gòu)》科目考試大綱
一、考查目標(biāo)
考查學(xué)生掌握數(shù)值計(jì)算問題在計(jì)算機(jī)中進(jìn)行處理的基本原理和方法，掌握常用數(shù)據(jù)結(jié)構(gòu)的基本概念及其不同的實(shí)現(xiàn)方法；在技能方面，能夠在不同存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)不同邏輯結(jié)構(gòu)的運(yùn)算，并能解決相關(guān)的實(shí)際問題，對(duì)算法設(shè)計(jì)的方式和技巧有所體會(huì)，有較好的分析處理數(shù)據(jù)的能力。
二、考查內(nèi)容
（一）緒論
了解數(shù)據(jù)抽象與抽象數(shù)據(jù)類型；掌握算法定義以及基本要求；理解算法性能分析與度量的方法。
（二）線性表
了解線性表的邏輯結(jié)構(gòu)定義、抽象數(shù)據(jù)類型定義和各種存儲(chǔ)結(jié)構(gòu)的描述方法；掌握線性表的兩種存儲(chǔ)結(jié)構(gòu)及其上實(shí)現(xiàn)的基本操作；理解稀疏多項(xiàng)式的抽象數(shù)據(jù)類型定義、表示和加法的實(shí)現(xiàn)。
（三）棧和隊(duì)列
了解棧和隊(duì)列的結(jié)構(gòu)特性；掌握在兩種存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)棧和隊(duì)列的基本操作；理解棧和隊(duì)列在程序設(shè)計(jì)中的應(yīng)用。
（四）串
了解串的數(shù)據(jù)類型定義；掌握串的三種存儲(chǔ)表示；理解串的各種基本操作的實(shí)現(xiàn)及其應(yīng)用。
（五）數(shù)組
了解數(shù)組定義、數(shù)組順序表示和實(shí)現(xiàn)；掌握矩陣的壓縮存儲(chǔ)；理解廣義表的定義、廣義表的存儲(chǔ)結(jié)構(gòu)。
（六）樹和二叉樹
了解樹的定義、二叉樹定義與性質(zhì)；掌握二叉樹存儲(chǔ)結(jié)構(gòu)、二叉樹的遍歷和線索化算法；理解赫夫曼樹構(gòu)建與赫夫曼編碼與解碼。
（七）圖
了解圖的定義、術(shù)語、圖的兩種存儲(chǔ)結(jié)構(gòu)；掌握?qǐng)D的兩種遍歷策略、圖的連通性、最小生成樹，有向無環(huán)圖及應(yīng)用；理解兩類求最短路徑問題的方法。
（八）查找
熟練掌握順序表和有序表的查找方法（順序查找和二分查找）；掌握查找效率的計(jì)算方法；熟練掌握二叉排序樹的構(gòu)造和查找方法；了解平衡二叉樹的維護(hù)平衡的方法。
（九）內(nèi)部排序
掌握排序的定義和各種排序方法的基本思想及其特點(diǎn)；了解各種排序方法的排序過程及其依據(jù)的原則；熟練掌握快速排序和堆排序等方法的實(shí)例排序過程。
三、參考書目
數(shù)據(jù)結(jié)構(gòu)(c語言第1版),嚴(yán)蔚敏等，清華大學(xué)出版社,2018。
文章來源：沈陽建筑大學(xué)研究生院官網(wǎng)