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