• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 廣東藥科大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

廣東藥科大學(xué)碩士研究生入學(xué)統(tǒng)一考試

《數(shù)據(jù)結(jié)構(gòu)》考試大綱

《數(shù)據(jù)結(jié)構(gòu)》是計算機程序設(shè)計的重要理論和實踐基礎(chǔ)課。本課程討論軟件設(shè)計中經(jīng)常遇到的線性表、堆棧、隊列、串、數(shù)組、二叉樹、圖等典型數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法以及各種典型排序和查找算法的性能和設(shè)計方法，并介紹各種典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。要求考生了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的關(guān)系，數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的關(guān)系，熟悉各種基本數(shù)據(jù)結(jié)構(gòu)的概念特點存儲結(jié)構(gòu)，掌握排序和查找算法的分析方法，根據(jù)實際問題提出的要求學(xué)會如何選擇合理的排序和查找算法，能綜合利用數(shù)據(jù)結(jié)構(gòu)進行算法設(shè)計和C語言進行編程實現(xiàn)。

第一章 緒 論

1.數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型等;

2. 算法、算法設(shè)計的要求、算法效率的度量、算法存儲空間的需求等

3. 抽象數(shù)據(jù)類型的表示和實現(xiàn)。

第二章 線性表

1. 線性表的定義和基本概念

2. 線性表的實現(xiàn)，包括順序和鏈式存儲結(jié)構(gòu)

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

第三章 棧和隊列

1. 棧和隊列的定義和基本概念

2. 棧和隊列的實現(xiàn)，包括順序和鏈式存儲結(jié)構(gòu)

3. 棧和隊列的應(yīng)用

第四章 數(shù)組和廣義表

1. 數(shù)組的順序表示和實現(xiàn)

2. 動態(tài)數(shù)組的使用

3. 特殊矩陣的存儲方式

4. 廣義表的定義和存儲結(jié)構(gòu)

第五章 樹和二叉樹

1. 二叉樹的定義及其主要特征

2. 二叉樹順序和鏈式存儲結(jié)構(gòu)的實現(xiàn)，二叉樹的遍歷算法

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

4. 樹的定義和基本概念，樹的存儲結(jié)構(gòu)

5. 樹和森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷

6. 二叉排序樹和平衡二叉樹

7. 哈夫曼(Huffman)樹和哈夫曼編碼

第六章 圖

1. 圖的定義和基本概念

2. 圖的存儲結(jié)構(gòu)，包括數(shù)組(鄰接矩陣)和鄰接表表示法

3. 圖的遍歷

4. 圖的典型應(yīng)用，包括最小(代價)生成樹、拓撲排序和最短路徑

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

1. 排序的基本概念

2. 插入排序，包括直接插入排序、折半插入排序和希爾排序

3. 交換排序，包括冒泡排序和快速排序

4. 選擇排序，包括簡單選擇排序和堆排序

5. 歸并排序

6. 基數(shù)排序

7. 各種內(nèi)部排序算法的比較和應(yīng)用

第八章 查 找

1. 查找的基本概念

2. 靜態(tài)查找表，包括順序表的查找和有序表的查找

3. 動態(tài)查找表，包括二叉排序樹和B-樹及其基本操作

4. 哈希表