第一章　緒論

　　[目的與要求]：

　　深刻理解數(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ù)語(yǔ)

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

　　1.4　算法的描述和算法分析

　　1.4.1　算法的描述

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

　　1.4.3　算法效率的度量

　　1.4.4　算法的存儲(chǔ)空間需求

　　[本章重點(diǎn)]：

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

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

　　[本章難點(diǎn)]：

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

　　第二章　線性表

　　[目的與要求]：

　　掌握線性表順序存貯和鏈?zhǔn)酱尜A的特點(diǎn);理解線性表的操作規(guī)律;了解線性表的應(yīng)用。

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

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

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

　　2.3　線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　2.3.1　線性鏈表

　　2.3.2　循環(huán)鏈表

　　2.3.3　雙向鏈表

　　2.4　一元多項(xiàng)式的表示及相加

　　[本章重點(diǎn)]：

　　1.幾種常用鏈表的特點(diǎn)和運(yùn)算

　　2.從不同角度比較線性表在順序和鏈?zhǔn)絻煞N存儲(chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)

　　[本章難點(diǎn)]：

　　1.幾種常用鏈表的特點(diǎn)和運(yùn)算

　　第三章　棧和隊(duì)列

　　[目的與要求]：

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

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

　　3.1　棧

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

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

　　3.2　表達(dá)式求值

　　3.4　隊(duì)列

　　3.4.1　抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義

　　3.4.2　鏈隊(duì)列——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

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

　　[本章重點(diǎn)]：

　　1.順序棧和鏈棧上的進(jìn)棧和退棧的算法

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

　　[本章難點(diǎn)]：

　　1.順序棧和鏈棧上的進(jìn)棧和退棧的算法

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

　　第四章　樹(shù)和叉樹(shù)

　　[目的與要求]：

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

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

　　4.1　樹(shù)的定義和基本操作

　　4.2　二叉樹(shù)

　　4.2.1　二叉樹(shù)的操作

　　4.2.2　二叉樹(shù)的性質(zhì)

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

　　4.3　遍歷二叉樹(shù)和線索二叉樹(shù)

　　4.3.1　遍歷二叉樹(shù)

　　4.3.2　線索二叉樹(shù)

　　4.4　樹(shù)和森林

　　4.4.1　樹(shù)的存儲(chǔ)結(jié)構(gòu)

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

　　4.4.3　樹(shù)的遍歷

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

　　4.6.1　最優(yōu)二叉樹(shù)

　　4.6.2　哈夫曼編碼

　　[本章重點(diǎn)]：

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

　　2.哈夫曼樹(shù)

　　[本章難點(diǎn)]：

　　1.遍歷二叉樹(shù)和線索二叉樹(shù)

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

　　第五章　圖

　　[目的與要求]：

　　掌握?qǐng)D的基本概念，掌握?qǐng)D的存貯方法、圖的深度優(yōu)先算法和廣度優(yōu)先遍歷規(guī)則及算法、最小生成樹(shù)的構(gòu)造、拓?fù)渑判�、關(guān)鍵路徑和最短路徑。

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

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

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

　　5.2.1　數(shù)組表示法

　　5.2.2　鄰接表

　　5.3　圖的遍歷

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

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

　　5.4　圖的連通性問(wèn)題

　　5.4.1　無(wú)向圖的連通分量和生成樹(shù)

　　5.4.3　最小生成樹(shù)

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

　　5.5.1　拓樸排序

　　5.5.2　關(guān)鍵路徑

　　[本章重點(diǎn)]：

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

　　2.圖的遍歷

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

　　[本章難點(diǎn)]：

　　1.關(guān)鍵路徑

　　2.最短路徑

　　第六章　查找

　　[目的與要求]：

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

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

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

　　6.1.1　有序表的查找

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

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

　　6.1.4　索引順序表的查找

　　6.2　動(dòng)態(tài)查找表

　　6.2.1　二叉排序樹(shù)和平衡二叉樹(shù)

　　6.3　哈希表

　　6.3.1　什么是哈希表

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

　　6.3.3　處理沖突的方法

　　6.3.4　哈希表的查找及其分析

　　[本章重點(diǎn)]：

　　1.靜態(tài)表

　　2.哈希表

　　[本章難點(diǎn)]：

　　1.動(dòng)態(tài)表

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

　　[目的與要求]：

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

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

　　7.1　概述

　　7.2　插入排序

　　7.2.1　直接插入排序

　　7.2.2　其它插入排序

　　7.2.3　希爾排序

　　7.3　快速排序

　　7.4　選擇排序

　　7.4.1　簡(jiǎn)單選擇排序

　　7.4.2　樹(shù)形選擇排序

　　7.4.3　堆排序

　　7.5　歸并排序

　　7.6　基數(shù)排序

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

　　7.6.2　鏈?zhǔn)交鶖?shù)排序

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

　　[本章重點(diǎn)]：

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

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

　　[本章難點(diǎn)]：

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

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