?數據結構（c++版）培訓課程

課程大綱：

第1章?緒論

1.1?數據結構在程序設計中的作用

1.2?本課程討論的主要內容

1.3?數據結構的基本概念

1.4?算法及算法分析

第2章?線性表

2.1?線性表的邏輯結構

2.2?線性表的順序存儲結構及實現

2.3?線性表的鏈接存儲結構及實現

2.4?順序表和鏈表的比較

2.5?線性表的其他存儲方法

第3章?棧和隊列

3.1?棧

3.2?隊列

第4章?字符串和多維數組

4.1?字符串

4.2?多維數組

4.3?矩陣的壓縮存儲

第5章?樹和二叉樹

5.1?樹的邏輯結構

5.2?樹的存儲結構

5.3?二叉樹的邏輯結構

5.4?二叉樹的存儲結構及實現

5.5?二叉樹遍歷的非遞歸算法

5.6?樹、森林與二叉樹的轉換

第6章?圖

6.1?圖的邏輯結構

6.2?圖的存儲結構及實現

6.3?最小生成樹

6.4?最短路徑

6.5?有向無環圖及其應用

第7章?查找技術

7.1?概述

7.2?線性表的查找技術

7.3?樹表的查找技術

7.4?散列表的查找技術

第8章?排序技術

8.1?概述

8.2?插入排序

8.3?交換排序

8.4?選擇排序

8.5?歸并排序

8.6?分配排序

8.7?各種排序方法的比較

第9章?索引技術

9.1?索引的基本概念

9.2?線性索引技術

9.3?樹形索引