?數據結構（C語言版）培訓課程

課程大綱：

第1章?基本概念

1.1?綜述：系統生命周期

1.2?算法描述

1.3?數據抽象

1.4?算法的性能分析

1.5?性能測量

第2章?數組與結構

2.1?ADT數組

2.2?結構與共用體

2.3?ADT多項式

2.4?ADT稀疏矩陣

2.5?多維數組的存儲表示

2.6?ADT字符串

第3章?棧與隊列

3.1?ADT棧

3.2?ADT隊列

3.3?迷宮問題

3.4?表達式求值

3.5?多棧和多隊列

第4章?鏈表

4.1?指針

4.2?單向鏈表

4.3?動態鏈棧與動態鏈隊列

4.4?多項式

4.5?鏈表的其他操作

4.6?等價關系

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?二叉樹計數

第6章?圖

6.1?ADT圖

6.2?圖的基本操作

6.3?最小代價生成樹

6.4?最短路徑與傳遞閉包

6.5?活動網絡

第7章?排序

7.1?查找與表驗證

7.2?定義

7.3?插入排序

7.4?快速排序

7.5?最優的排序時間

7.6?歸并排序

7.7?堆排序

7.8?基數排序

7.9?利用鏈表和映射表進行排序

7.10?內部排序總結

7.11外部排序

第8章?散列

第9章?堆結構

第10章?查找結構