天津職業(yè)技術(shù)師范大學(xué)2015考研考試大綱：數(shù)據(jù)結(jié)構(gòu)

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 天津職業(yè)技術(shù)師范大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

一、考試科目：數(shù)據(jù)結(jié)構(gòu)

二、適用專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)

三、參考書目

(1)數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版），嚴(yán)蔚敏吳偉民主編，2007，清華大學(xué)出版社。

四、考查目標(biāo)

(1)理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異以及各種基本操作的實(shí)現(xiàn)；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

(2)能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。

(3)了解常用面向?qū)ο蟮木幊陶Z(yǔ)言特點(diǎn)和編程規(guī)范

(4)熟練應(yīng)用C程序語(yǔ)言編寫和實(shí)現(xiàn)簡(jiǎn)單應(yīng)用程序（如數(shù)據(jù)結(jié)構(gòu)算法等）

(5)了解數(shù)據(jù)結(jié)構(gòu)算法與計(jì)算機(jī)程序設(shè)計(jì)的關(guān)系，具有綜合運(yùn)用所學(xué)知識(shí)分析和解決問題的能力。

五、考查范圍

（一）數(shù)據(jù)結(jié)構(gòu)考查范圍

1、數(shù)據(jù)結(jié)構(gòu)基本概念及簡(jiǎn)單的算法分析

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

(2)抽象數(shù)據(jù)類型及面向?qū)ο蟾拍睿簲?shù)據(jù)類型；數(shù)據(jù)抽象與抽象數(shù)據(jù)類型；面向?qū)ο蟮母拍�；用于描述�?shù)據(jù)結(jié)構(gòu)的語(yǔ)言。

(3)數(shù)據(jù)結(jié)構(gòu)的抽象層次。

(4)算法定義。

(5)性能分析與度量：算法的性能標(biāo)準(zhǔn)；算法的后期測(cè)試；算法的事前估計(jì)；空間復(fù)雜度度量；時(shí)間復(fù)雜度度量；時(shí)間復(fù)雜度的漸進(jìn)表示法；漸進(jìn)的空間復(fù)雜度。

2、線性表

(1)線性表的定義和基本操作。

(2)線性表的實(shí)現(xiàn)：線性表的順序存儲(chǔ)結(jié)構(gòu)；線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

(3)線性表的應(yīng)用。

3、棧和隊(duì)列

(1)棧：棧的抽象數(shù)據(jù)類型；棧的順序存儲(chǔ)表示；棧的鏈接存儲(chǔ)表示。

(2)隊(duì)列：隊(duì)列的抽象數(shù)據(jù)類型；隊(duì)列的順序存儲(chǔ)表示；隊(duì)列的鏈接存儲(chǔ)表示。

(3)遞歸過程與遞歸工作棧；棧的遞歸實(shí)現(xiàn)；棧和隊(duì)列的應(yīng)用。

(4)優(yōu)先級(jí)隊(duì)列：優(yōu)先級(jí)隊(duì)列的定義；優(yōu)先級(jí)隊(duì)列的存儲(chǔ)表示。

4、串

(1)字符串的抽象數(shù)據(jù)類型；串的存儲(chǔ)表示；字符串操作的實(shí)現(xiàn)；字符串的模式匹配。

(2)串的應(yīng)用。

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

(1)數(shù)組的定義和初始化；數(shù)組的順序存儲(chǔ)方式。

(2)順序表：順序表的定義和特點(diǎn)；順序表的類定義；順序表的查找、插入和刪除；使用順序表的事例。

(3)矩陣的壓縮存儲(chǔ)。

(4)廣義表：廣義表的概念；廣義表的表示及操作；廣義表存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)；廣義表的訪問算法；廣義表的遞歸算法。

6、樹和二叉樹

(1)樹的概念。

(2)二叉樹：二叉樹的定義及其主要特征；二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；二叉樹的遍歷。

(3)線索二叉樹的基本概念和構(gòu)造。

(4)堆；二叉排序樹；平衡二叉樹。

(5)樹和森林：樹的存儲(chǔ)結(jié)構(gòu)；森林與二叉樹的轉(zhuǎn)換；樹和森林的遍歷。

(6)樹的應(yīng)用：等價(jià)關(guān)系與等價(jià)類；確定等價(jià)類的鏈表方法；最優(yōu)二叉樹；哈夫曼（Huffman）樹和哈夫曼編碼；哈夫曼樹的應(yīng)用。

7、圖

(1)圖的定義及基本術(shù)語(yǔ)。

(2)圖的存儲(chǔ)及基本操作：數(shù)組表示法；鄰接矩陣；鄰接表；十字鏈表；

(3)圖的遍歷：深度優(yōu)先搜索；廣度優(yōu)先搜索

(4)圖的連通性問題：無向圖的連通分量和生成樹；有向圖的強(qiáng)連通分量；最小生成樹。

(5)有向無環(huán)圖應(yīng)用及其復(fù)雜度分析：拓?fù)渑判�；關(guān)鍵路徑；最短路徑。

8、查找

(1)查找的基本概念。

(2)靜態(tài)查找表：順序表的查找；有序表的查找；靜態(tài)樹表的查找；索引順序表的查找。

(3)動(dòng)態(tài)查找表：折半查找；分塊查找；二叉排序樹查找；

(4)B_樹：B_樹的定義；B_樹的插入；B_樹的刪除

(5)哈希表：哈希表與哈希方法；哈希函數(shù)的構(gòu)造方法；哈希沖突與解決沖突的方法；哈希表的查找及其分析。

9、排序

(1)排序的基本概念及各種排序算法比較。

(2)插入排序：直接插入排序；對(duì)分插入排序；鏈表插入排序；希爾排序。

(3)交換排序：起泡排序；快速排序。

(4)選擇排序：直接選擇排序；錦標(biāo)賽排序；堆排序。

(5)歸并排序：歸并；迭代的歸并排序算法；遞歸的表歸并排序。

(6)基數(shù)排序：多關(guān)鍵碼排序；鏈?zhǔn)交鶖?shù)排序。

(7)內(nèi)部排序算法的應(yīng)用。

(8)外排序：外排序的基本過程；k路平衡歸并；初始?xì)w并段的生成；最佳歸并樹。