課程大綱

01

緒論

本章主要講述數(shù)據(jù)結(jié)構(gòu)的基本概念、數(shù)據(jù)結(jié)構(gòu)的研究對象、數(shù)據(jù)結(jié)構(gòu)的四種形式、抽象數(shù)據(jù)類型的定義、算法的特征與算法復(fù)雜度 計算的基本方法

課時

1.1 數(shù)據(jù)結(jié)構(gòu)概述

1.2 算法與算法分析

02

線性表

本章主要講述線性表的類定義，包括線性表的順序存儲結(jié)構(gòu)的類定義和基本操作、線性表的鏈式存儲結(jié)構(gòu)的類定義和基本操作。循環(huán)鏈表和雙向鏈表的基本操作。

課時

1.1 線性表順序存儲結(jié)構(gòu)的類定義

2.2 線性順序表的基本操作

2.3 線性表的鏈式表示

2.4 單鏈表的基本操作

2.5 循環(huán)鏈表 與雙向鏈表

03

棧和隊列

本章講述2 種特殊和線性表-棧和隊列。主要講述棧和隊列的類定義、基本操作及其應(yīng)用。

課時

3.1 順序棧的類定義及基本操作

3.2 棧的鏈式存儲結(jié)構(gòu)及棧的應(yīng)用

3.3 隊列的類定義及其實現(xiàn)

04

樹和二叉樹

本章講述樹的定義、二叉樹的定義及性質(zhì)、二叉樹的遍歷方法、二叉樹的類定義及其基本操作、樹的存儲結(jié)構(gòu)、樹與二叉樹的轉(zhuǎn)換方法和哈夫曼(Huffman)樹及應(yīng)用。

課時

4.1 樹的定義及基本術(shù)語

4.2 二叉樹的定義及性質(zhì)

4.3 二叉樹的存儲及遍歷

４.４ 二叉樹的類定義及基本操作

4.5 樹的存儲結(jié)構(gòu)、樹和二叉樹的轉(zhuǎn)換

4.6 哈夫曼(Huffman)樹及應(yīng)用

05

圖

本章講述圖的定義用基本術(shù)語、圖的存儲結(jié)構(gòu)、圖的類定義及其基本操作、圖的2種遍歷方法、最小生成樹的2種生成方法、拓撲排序、關(guān)鍵路徑和最短路徑求解算法

課時

5.1 圖的定義和術(shù)語

5.2 圖的儲存結(jié)構(gòu)

5.3 圖的定義及基本操作

5.4 圖的遍歷

5.5 最小生成樹

5.6 拓撲排序

5.7 關(guān)鍵路徑

5.8 最短路徑

06

查找

本章講述靜態(tài)查找表和動態(tài)查找表2種查找方法。主要內(nèi)容包括順序查找和二分查找方法；二叉排序樹、平衡二叉樹、B-樹和哈希表的存儲方法和基本操作的實現(xiàn)

課時

6.1 靜態(tài)查找表

６.２ 二叉排序樹

６.３ 平衡二叉樹

6.4 B-樹

6.5 哈希表

07

內(nèi)部排序

本章主要講述內(nèi)部排序的各種排序方法

課時

7.1 插入類排序

7.2 交換類排序

7.3 選擇類排序

7.4 其他排序方法