2019年沈陽工業(yè)大學(xué)考研專業(yè)課考試大綱_808數(shù)據(jù)結(jié)構(gòu)

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

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