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