第一章　緒論

　　[目的與要求]：

　　深刻理解數(shù)據(jù)結(jié)構(gòu)的概念，掌握數(shù)據(jù)結(jié)構(gòu)的要素;掌握數(shù)據(jù)元素的邏輯結(jié)構(gòu);掌握數(shù)據(jù)元素的存貯結(jié)構(gòu);理解數(shù)據(jù)結(jié)構(gòu)與算法的聯(lián)系;了解算法的效率及存貯空間的度量。

　　[本章主要內(nèi)容]：

　　1.1　什么是數(shù)據(jù)結(jié)構(gòu)

　　1.2　基本概念和術(shù)語

　　1.3　數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及它在計算機科學(xué)中所處的地位

　　1.4　算法的描述和算法分析

　　1.4.1　算法的描述

　　1.4.2　算法設(shè)計的要求

　　1.4.3　算法效率的度量

　　1.4.4　算法的存儲空間需求

　　[本章重點]：

　　1.基本概念和術(shù)語

　　2.算法的描述和算法分析

　　[本章難點]：

　　1.算法的描述和算法分析

　　第二章　線性表

　　[目的與要求]：

　　掌握線性表順序存貯和鏈式存貯的特點;理解線性表的操作規(guī)律;了解線性表的應(yīng)用。

　　[本章主要內(nèi)容]：

　　2.1　線性表的邏輯結(jié)構(gòu)

　　2.2　線性表的順序存儲結(jié)構(gòu)

　　2.3　線性表鏈式存儲結(jié)構(gòu)

　　2.3.1　線性鏈表

　　2.3.2　循環(huán)鏈表

　　2.3.3　雙向鏈表

　　2.4　一元多項式的表示及相加

　　[本章重點]：

　　1.幾種常用鏈表的特點和運算

　　2.從不同角度比較線性表在順序和鏈式兩種存儲結(jié)構(gòu)的優(yōu)缺點

　　[本章難點]：

　　1.幾種常用鏈表的特點和運算

　　第三章　棧和隊列

　　[目的與要求]：

　　掌握棧、隊列的定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念;了解棧的特征;掌握棧的表示和實現(xiàn)方法;了解�？臻g的共用和棧的應(yīng)用;掌握隊列的實現(xiàn)、鏈隊列及其操作;理解順序隊列的假溢出;掌握循環(huán)隊列的操作特點。

　　[本章主要內(nèi)容]：

　　3.1　棧

　　3.1.1　抽象數(shù)據(jù)類型棧的定義

　　3.1.2　棧的表示和實現(xiàn)

　　3.2　表達式求值

　　3.4　隊列

　　3.4.1　抽象數(shù)據(jù)類型隊列的定義

　　3.4.2　鏈隊列——隊列的鏈式表示和實現(xiàn)

　　3.4.3　循環(huán)隊列——隊列的順序表示和實現(xiàn)

　　[本章重點]：

　　1.順序棧和鏈棧上的進棧和退棧的算法

　　2.在順序隊列上實現(xiàn)入隊和出隊的算法

　　[本章難點]：

　　1.順序棧和鏈棧上的進棧和退棧的算法

　　2.在鏈隊列上實現(xiàn)入隊和出隊的算法

　　第四章　樹和叉樹

　　[目的與要求]：

　　掌握樹、二叉樹的定義;掌握樹、二叉樹的存貯方法;掌握二叉樹的先序、中序和后序遍歷規(guī)則及算法;了解線索二叉樹及其操作;掌握樹和二叉樹轉(zhuǎn)換的唯一性、森林與二叉樹的轉(zhuǎn)換規(guī)則;掌握哈夫曼樹及哈夫曼編碼。

　　[本章主要內(nèi)容]：

　　4.1　樹的定義和基本操作

　　4.2　二叉樹

　　4.2.1　二叉樹的操作

　　4.2.2　二叉樹的性質(zhì)

　　4.2.3　二叉樹的存儲結(jié)構(gòu)

　　4.3　遍歷二叉樹和線索二叉樹

　　4.3.1　遍歷二叉樹

　　4.3.2　線索二叉樹

　　4.4　樹和森林

　　4.4.1　樹的存儲結(jié)構(gòu)

　　4.4.2　森林與二叉樹的轉(zhuǎn)換

　　4.4.3　樹的遍歷

　　4.6　哈夫曼樹及其應(yīng)用

　　4.6.1　最優(yōu)二叉樹

　　4.6.2　哈夫曼編碼

　　[本章重點]：

　　1.二叉樹的性質(zhì)與各種遍歷算法

　　2.哈夫曼樹

　　[本章難點]：

　　1.遍歷二叉樹和線索二叉樹

　　2.哈夫曼樹及其應(yīng)用

　　第五章　圖

　　[目的與要求]：

　　掌握圖的基本概念，掌握圖的存貯方法、圖的深度優(yōu)先算法和廣度優(yōu)先遍歷規(guī)則及算法、最小生成樹的構(gòu)造、拓撲排序、關(guān)鍵路徑和最短路徑。

　　[本章主要內(nèi)容]：

　　5.1　圖的定義和術(shù)語

　　5.2　圖的存儲結(jié)構(gòu)

　　5.2.1　數(shù)組表示法

　　5.2.2　鄰接表

　　5.3　圖的遍歷

　　5.3.1　深度優(yōu)先搜索

　　5.3.2　廣度優(yōu)先搜索

　　5.4　圖的連通性問題

　　5.4.1　無向圖的連通分量和生成樹

　　5.4.3　最小生成樹

　　5.5　有向無環(huán)圖及其應(yīng)用

　　5.5.1　拓樸排序

　　5.5.2　關(guān)鍵路徑

　　[本章重點]：

　　1.圖的存儲結(jié)構(gòu)

　　2.圖的遍歷

　　3.有向無環(huán)圖及其應(yīng)用

　　[本章難點]：

　　1.關(guān)鍵路徑

　　2.最短路徑

　　第六章　查找

　　[目的與要求]：

　　掌握順序表的查找及其效率;理解折半查找的兩個條件;掌握二叉樹和平衡二叉樹的構(gòu)造、四種類型的不平衡調(diào)整;理解哈希函數(shù)與哈希表;掌握沖突與沖突的解決方法;掌握哈希表的插入與刪除方法。會推導(dǎo)B-樹的平均查找長度。

　　[本章主要內(nèi)容]：

　　6.1　靜態(tài)表的查找

　　6.1.1　有序表的查找

　　6.1.2　靜態(tài)樹表的查找

　　6.1.3　靜態(tài)樹表的查找

　　6.1.4　索引順序表的查找

　　6.2　動態(tài)查找表

　　6.2.1　二叉排序樹和平衡二叉樹

　　6.3　哈希表

　　6.3.1　什么是哈希表

　　6.3.2　哈希函數(shù)的構(gòu)造方法

　　6.3.3　處理沖突的方法

　　6.3.4　哈希表的查找及其分析

　　[本章重點]：

　　1.靜態(tài)表

　　2.哈希表

　　[本章難點]：

　　1.動態(tài)表

　　第七章　內(nèi)部排序

　　[目的與要求]：

　　理解排序定義;了解排序的分類;掌握插入排序方法及效果;掌握集合的劃分及快速排序方法;掌握堆的構(gòu)造及堆選排序方法;掌握歸并的效率及歸并排序方法;了解基數(shù)排序及其特點。

　　[本章主要內(nèi)容]：

　　7.1　概述

　　7.2　插入排序

　　7.2.1　直接插入排序

　　7.2.2　其它插入排序

　　7.2.3　希爾排序

　　7.3　快速排序

　　7.4　選擇排序

　　7.4.1　簡單選擇排序

　　7.4.2　樹形選擇排序

　　7.4.3　堆排序

　　7.5　歸并排序

　　7.6　基數(shù)排序

　　7.6.1　多關(guān)鍵字的排序

　　7.6.2　鏈式基數(shù)排序

　　7.7　各種內(nèi)部排序方法的比較討論

　　[本章重點]：

　　1.各種排序方法的算法思想

　　2.各種排序方法的算法實現(xiàn)

　　[本章難點]：

　　1.各種排序方法的算法實現(xiàn)

　　以上就是中國在職研究生招生網(wǎng)官網(wǎng)專家介紹的燕山大學(xué)在職研究生數(shù)據(jù)結(jié)構(gòu)專業(yè)復(fù)習(xí)大綱指導(dǎo)，相信一定能幫助到大家，如果有什么問題或者疑問，歡迎大家咨詢中國在職研究生招生網(wǎng)官網(wǎng)專家為您進行在線解答。