由于廈門(mén)大學(xué)大部分專(zhuān)業(yè)課官方?jīng)]有公布參考書(shū)目由此給很多考生帶來(lái)了很大的不便，對(duì)此精都考研網(wǎng)整理了廈門(mén)大學(xué)往屆研究生初試用書(shū)對(duì)應(yīng)的輔導(dǎo)資料，同時(shí)摘錄了廈門(mén)大學(xué)官方公布的考試科目考試范圍以便同學(xué)查閱參考。

一、2019專(zhuān)業(yè)課考試范圍（官網(wǎng)公布，20屆的今年10月份公布）

在考查基本概念、基本知識(shí)、基本方法的基礎(chǔ)上，注重考查學(xué)生運(yùn)用基本知識(shí)來(lái)分析和解決實(shí)際問(wèn)題的能力，注重考查算法和程序設(shè)計(jì)的能力。

考查要點(diǎn)：

1.數(shù)據(jù)結(jié)構(gòu)和算法：數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的概念；數(shù)據(jù)類(lèi)型與抽象數(shù)據(jù)類(lèi)型；算法的概念，用C/C++描述算法和程序設(shè)計(jì)，算法分析初步

2.線性表：線性表的定義和基本操作；線性表的抽象數(shù)據(jù)類(lèi)型；線性表的順序存儲(chǔ)結(jié)構(gòu)，應(yīng)用舉例；線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（單鏈表，雙鏈表，循環(huán)鏈表），應(yīng)用舉例。

3.棧：棧的定義和基本操作；棧的抽象數(shù)據(jù)類(lèi)型；順序棧，鏈?zhǔn)綏?#xff1b;棧和遞歸算法，算術(shù)表達(dá)式求值，其它應(yīng)用。

4.隊(duì)列：隊(duì)列的定義和基本操作；隊(duì)列的抽象數(shù)據(jù)類(lèi)型；順序隊(duì)列，鏈?zhǔn)疥?duì)列；雙端隊(duì)列的定義和基本操作；應(yīng)用舉例。

5.數(shù)組和廣義表

（1）數(shù)組：數(shù)組的定義和基本操作；數(shù)組的順序存儲(chǔ)結(jié)構(gòu)，應(yīng)用舉例；特殊矩陣和稀疏，矩陣的壓縮存儲(chǔ)

（2）廣義表：廣義表的定義和基本操作，廣義表的抽象數(shù)據(jù)類(lèi)型，廣義表的存儲(chǔ)結(jié)構(gòu)。*廣義表運(yùn)算的實(shí)現(xiàn)舉例

6.字符串：字符串的定義和基本操作，字符串的存儲(chǔ)結(jié)構(gòu)，字符串操作的實(shí)現(xiàn)舉例，字符串和模式匹配

7.樹(shù)和二叉樹(shù)：樹(shù)的基本概念和基本操作，樹(shù)的抽象數(shù)據(jù)類(lèi)型；二叉樹(shù)的概念和性質(zhì)，特殊二叉樹(shù)；二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的生成與建立；遍歷二叉樹(shù)：前序遍歷，中序遍歷，后序遍歷，層次遍歷；二叉樹(shù)其它操作實(shí)現(xiàn)舉例；線索二叉樹(shù)的概念和存儲(chǔ)結(jié)構(gòu)，二叉樹(shù)的線索化，線索二叉樹(shù)的遍歷；樹(shù)的存儲(chǔ)結(jié)構(gòu)，樹(shù)與二叉樹(shù)之間的轉(zhuǎn)換，森林與二叉樹(shù)之間的轉(zhuǎn)換，樹(shù)和森林的遍歷；樹(shù)的路徑長(zhǎng)度和帶權(quán)路徑長(zhǎng)度，哈夫曼樹(shù)（Huffman）的概念，哈夫曼算法，哈夫曼編碼樹(shù)；二叉排序樹(shù)的的概念和基本操作，二叉排序樹(shù)的建立，二叉排序樹(shù)其它操作實(shí)現(xiàn)舉例

8.圖：圖的基本概念和基本操作，圖的抽象數(shù)據(jù)類(lèi)型；圖的存儲(chǔ)結(jié)構(gòu)：數(shù)組表示法（鄰接矩陣）；鄰接表，逆鄰接表，十字鏈表；鄰接多重表；圖的遍歷：深度優(yōu)先搜索法，寬度優(yōu)先搜索法，求圖的連通分量；生成樹(shù)、最小生成樹(shù)的概念；克魯斯卡爾（Kruskal）算法，普里姆（Prim）算法。*從一個(gè)頂點(diǎn)到其余各頂點(diǎn)的最短路徑，每對(duì)頂點(diǎn)之間的最短路徑。*拓?fù)渑判蚝完P(guān)鍵路徑

9.查找：查找的概念，關(guān)鍵字比較次數(shù)，平均查找長(zhǎng)度；順序表的查找：順序查找，折半查找，分塊查找；樹(shù)表的查找：二叉排序樹(shù)，平衡二叉樹(shù)；*哈希（Hash）表的查找：哈希表的概念，哈希函數(shù)構(gòu)造方法，哈希表的建立和查找，沖突處理方法

10.排序：排序的概念；排序的穩(wěn)定性；比較關(guān)鍵字次數(shù)，移動(dòng)記錄次數(shù)；順序表的排序，鏈接表（單鏈表）的排序；內(nèi)排序方法與算法；交換排序：冒泡排序，快速排序；插入排序：直接插入排序，2路插入排序，折半插入排序，希爾排序；選擇排序：直接選擇排序，錦標(biāo)賽排序，堆排序；歸并排序；基數(shù)排序；各種排序算法的評(píng)價(jià)和應(yīng)用

11.文件：文件的基本概念，文件的基本操作；文件的物理結(jié)構(gòu)：順序文件，索引文件與索引順序文件，直接存取文件，鏈接文件和多重鏈表文件，倒排文件。

說(shuō)明：帶“*”號(hào)的章節(jié)為一般考查內(nèi)容，其余為重點(diǎn)考查內(nèi)容。

二、往屆研究生初試參考用書(shū)：

嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》

三、往屆研究生初試配套精編復(fù)習(xí)資料

廈門(mén)大學(xué)845數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)全程通（全套資料目錄清單）

復(fù)習(xí)全程通NO1（歷年真題匯編）：2001年、2002年、2004年～2006年、2008年、2009年、2011年8套考研真題，附贈(zèng)903數(shù)據(jù)結(jié)構(gòu)B真題

復(fù)習(xí)全程通NO2（教輔一本通）：1本：

嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》本專(zhuān)業(yè)研究生整理章節(jié)的重點(diǎn)筆記和章節(jié)典型題及答案解析

復(fù)習(xí)全程通NO3（沖刺模擬套卷）：2套含答案解析

復(fù)習(xí)全程通NO4（非賣(mài)品，電子版贈(zèng)送內(nèi)容）：

1. 廈門(mén)大學(xué)數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)講義

2. 廈門(mén)大學(xué)數(shù)據(jù)結(jié)構(gòu)課件

總結(jié)

以上是生活随笔為你收集整理的2020厦门大学845数据结构考研考试范围（大纲）和参考书目的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。