?數(shù)據(jù)結(jié)構(gòu)（C語言版）培訓(xùn)課程

課程大綱：

第1章?基本概念

1.1?綜述：系統(tǒng)生命周期

1.2?算法描述

1.3?數(shù)據(jù)抽象

1.4?算法的性能分析

1.5?性能測量

第2章?數(shù)組與結(jié)構(gòu)

2.1?ADT數(shù)組

2.2?結(jié)構(gòu)與共用體

2.3?ADT多項式

2.4?ADT稀疏矩陣

2.5?多維數(shù)組的存儲表示

2.6?ADT字符串

第3章?棧與隊列

3.1?ADT棧

3.2?ADT隊列

3.3?迷宮問題

3.4?表達(dá)式求值

3.5?多棧和多隊列

第4章?鏈表

4.1?指針

4.2?單向鏈表

4.3?動態(tài)鏈棧與動態(tài)鏈隊列

4.4?多項式

4.5?鏈表的其他操作

4.6?等價關(guān)系

4.7?稀疏矩陣

4.8?雙向鏈表

第5章?樹

5.1?概述

5.2?二叉樹

5.3?二叉樹的遍歷

5.4?二叉樹的其他操作

5.5?線索二叉樹

5.6?堆

5.7?二叉查找樹

5.8?選擇樹

5.9?森林

5.10?集合表示

5.11?二叉樹計數(shù)

第6章?圖

6.1?ADT圖

6.2?圖的基本操作

6.3?最小代價生成樹

6.4?最短路徑與傳遞閉包

6.5?活動網(wǎng)絡(luò)

第7章?排序

7.1?查找與表驗證

7.2?定義

7.3?插入排序

7.4?快速排序

7.5?最優(yōu)的排序時間

7.6?歸并排序

7.7?堆排序

7.8?基數(shù)排序

7.9?利用鏈表和映射表進(jìn)行排序

7.10?內(nèi)部排序總結(jié)

7.11外部排序

第8章?散列

第9章?堆結(jié)構(gòu)

第10章?查找結(jié)構(gòu)