2019年廣東藥科大學數據結構考研初試大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 廣東藥科大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

廣東藥科大學碩士研究生入學統一考試

《數據結構》考試大綱

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

第一章 緒 論

1.數據、數據元素、數據邏輯結構、數據存儲結構、數據類型、抽象數據類型等;

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

3. 抽象數據類型的表示和實現。

第二章 線性表

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

2. 線性表的實現，包括順序和鏈式存儲結構

3. 線性表的應用

第三章 棧和隊列

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

2. 棧和隊列的實現，包括順序和鏈式存儲結構

3. 棧和隊列的應用

第四章 數組和廣義表

1. 數組的順序表示和實現

2. 動態數組的使用

3. 特殊矩陣的存儲方式

4. 廣義表的定義和存儲結構

第五章 樹和二叉樹

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

2. 二叉樹順序和鏈式存儲結構的實現，二叉樹的遍歷算法

3. 線索二叉樹的基本概念和構造

4. 樹的定義和基本概念，樹的存儲結構

5. 樹和森林與二叉樹的轉換，樹和森林的遍歷

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

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

第六章 圖

1. 圖的定義和基本概念

2. 圖的存儲結構，包括數組(鄰接矩陣)和鄰接表表示法

3. 圖的遍歷

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

第七章 內部排序

1. 排序的基本概念

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

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

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

5. 歸并排序

6. 基數排序

7. 各種內部排序算法的比較和應用

第八章 查 找

1. 查找的基本概念

2. 靜態查找表，包括順序表的查找和有序表的查找

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

4. 哈希表