2019年沈陽工業(yè)大學考研專業(yè)課考試大綱_808數據結構

1、碩士研究生入學考試大綱考試科目名稱：數據結構一、考試大綱援引教材《數據結構》國防工業(yè)出版社王宏生宋繼紅《數據結構—用面向對象與C描述》清華大學出版社殷人昆《數據結構》清華大學出版社嚴蔚敏二、考試要求要求學生系統地掌握數據結構的基本概念和各種數據結構的類型描述及運算，能對它們靈活運用，具有較強的編程能力。三、考試內容1基本概念和術語2線性表（1）線性表的基本運算（2）線性表的順序存儲結構（3）線性表的鏈式存儲結構3棧和隊列棧、棧的應用舉例

2、、隊列4數組數組的定義、數組的運算、矩陣的壓縮存儲5樹和二叉樹（1）樹的定義和運算（2）二叉樹及其性質（3）二叉樹遍歷（4）樹和森林轉換為二叉樹（5）哈夫曼樹及其應用6圖（1）圖的定義和運算（2）圖的存儲結構（3）圖的遍歷（4）最小生成樹（兩個算法）（5）單源最短路徑（Dijkstra算法）（6）有向無環(huán)圖及其應用7查找（1）順序表的查找（2）樹表的查找：二叉排序樹和二叉平衡樹（3）哈希表及其查找8內部排序（1）概述（2）插入類排序（3