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

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

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

《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)程序設(shè)計(jì)的重要理論和實(shí)踐基礎(chǔ)課。本課程討論軟件設(shè)計(jì)中經(jīng)常遇到的線性表、堆棧、隊(duì)列、串、數(shù)組、二叉樹、圖等典型數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法以及各種典型排序和查找算法的性能和設(shè)計(jì)方法，并介紹各種典型數(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)的概念特點(diǎn)存儲(chǔ)結(jié)構(gòu)，掌握排序和查找算法的分析方法，根據(jù)實(shí)際問題提出的要求學(xué)會(huì)如何選擇合理的排序和查找算法，能綜合利用數(shù)據(jù)結(jié)構(gòu)進(jìn)行算法設(shè)計(jì)和C語言進(jìn)行編程實(shí)現(xiàn)。

第一章 緒 論

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

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

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

第二章 線性表

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

2. 線性表的實(shí)現(xiàn)，包括順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

第三章 棧和隊(duì)列

1. 棧和隊(duì)列的定義和基本概念

2. 棧和隊(duì)列的實(shí)現(xiàn)，包括順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

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

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

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

3. 特殊矩陣的存儲(chǔ)方式

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

第五章 樹和二叉樹

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

2. 二叉樹順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)，二叉樹的遍歷算法

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

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

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

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

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

第六章 圖

1. 圖的定義和基本概念

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

3. 圖的遍歷

4. 圖的典型應(yīng)用，包括最小(代價(jià))生成樹、拓?fù)渑判蚝妥疃搪窂?/p>

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

1. 排序的基本概念

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

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

4. 選擇排序，包括簡(jiǎn)單選擇排序和堆排序

5. 歸并排序

6. 基數(shù)排序

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

第八章 查 找

1. 查找的基本概念

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

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

4. 哈希表