2014年數(shù)據(jù)結(jié)構(gòu)考研大綱——陜西科技大學(xué)電氣與信息工程學(xué)院
? 考查要點(diǎn)：
1. 基本概念：理解什么是數(shù)據(jù)、數(shù)據(jù)對(duì)象、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)、抽象數(shù)據(jù)類型、算法及算法時(shí)間復(fù)雜度。
2. 線性表的基本概念：線性表的順序表示和實(shí)現(xiàn)、線性表的鏈表表示和實(shí)現(xiàn)、鏈表運(yùn)算(線性鏈表、循環(huán)鏈表、雙向鏈表)。
3. 棧的特性、棧的基本運(yùn)算、棧滿及棧空條件、棧的應(yīng)用(表達(dá)式計(jì)算、遞歸與棧);隊(duì)列的特性、隊(duì)列的基本運(yùn)算(循環(huán)隊(duì)列中隊(duì)頭與隊(duì)尾指針的表示，隊(duì)滿及隊(duì)空條件，隊(duì)列的鏈表實(shí)現(xiàn)，鏈?zhǔn)疥?duì)列中的隊(duì)頭與隊(duì)尾指針的表示、雙向隊(duì)列的插入與刪除算法)、隊(duì)列的應(yīng)用。
4. 串的特點(diǎn)、串的基本運(yùn)算、串的模式匹配算法(簡單算法及改進(jìn)算法)。
5. 數(shù)組的定義、數(shù)組的按行順序存儲(chǔ)與按列順序存儲(chǔ)地址計(jì)算、矩陣的壓縮存儲(chǔ);廣義表定義、長度、深度、表頭、表尾，用圖形表示廣義表的存儲(chǔ)結(jié)構(gòu)，廣義表的遞歸算法(包括復(fù)制、求深度、求長度等算法)。
6. 樹的定義、樹的基本運(yùn)算，二叉樹定義、二叉樹的性質(zhì)及基本運(yùn)算，完全二叉樹的順序存儲(chǔ)、完全二叉樹的雙親、子女和兄弟的位置，二叉樹的前序、中序、后序遍歷的遞歸算法及層序遍歷算法，哈夫曼樹的構(gòu)造方法、哈夫曼編碼、帶權(quán)路徑長度的計(jì)算。
7. 圖的定義與圖的存儲(chǔ)表示(鄰接矩陣表示、鄰接表與逆鄰接表表示，鄰接多重表表示);深度優(yōu)先遍歷與廣度優(yōu)先遍歷;會(huì)畫出用Prim算法構(gòu)造最小生成樹的過程;最短路徑(單源最短路徑、任意頂點(diǎn)間的最短路徑);關(guān)鍵路徑。
8. 靜態(tài)查找表的基本概念、靜態(tài)查找的基本方法(順序表、有序表、靜態(tài)樹表、索引順序表的查找);動(dòng)態(tài)查找表的基本概念、二叉查找樹概念及查找算法、二叉排序樹的基本概念及查找算法、B-樹和B+樹的基本概念、哈希表的基本概念、哈希函數(shù)的構(gòu)造方法、沖突處理的方法、哈希表的查找算法及分析。
9. 排序的基本概念：關(guān)鍵碼、初始關(guān)鍵碼排列、關(guān)鍵碼比較次數(shù)、數(shù)據(jù)移動(dòng)次數(shù)、穩(wěn)定性、附加存儲(chǔ)、內(nèi)部排序、外部排序;熟悉以下常用排序算法及穩(wěn)定性、算法的復(fù)雜度：插入排序、選擇排序、快速排序、二路歸并排序、堆排序。
參考書目： 《數(shù)據(jù)結(jié)構(gòu)》(C語言版)嚴(yán)蔚敏，清華大學(xué)出版社
相關(guān)推薦
：2014年陜西科技大學(xué)電氣與信息工程學(xué)院考研大綱匯總
? ? ? ? ? ?2014年陜西科技大學(xué)考研大綱匯總
? ? ? ? ? ?2014年上海理工大學(xué)考研大綱匯總
| 考研大綱匯總 | 考研英語大綱 | 考研政治大綱 | 考研數(shù)學(xué)大綱 | 考研專業(yè)課大綱 |