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

課程大綱：

第1章?緒論

1.1?數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的作用

1.2?本課程討論的主要內(nèi)容

1.3?數(shù)據(jù)結(jié)構(gòu)的基本概念

1.4?算法及算法分析

第2章?線性表

2.1?線性表的邏輯結(jié)構(gòu)

2.2?線性表的順序存儲結(jié)構(gòu)及實(shí)現(xiàn)

2.3?線性表的鏈接存儲結(jié)構(gòu)及實(shí)現(xiàn)

2.4?順序表和鏈表的比較

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

第3章?棧和隊(duì)列

3.1?棧

3.2?隊(duì)列

第4章?字符串和多維數(shù)組

4.1?字符串

4.2?多維數(shù)組

4.3?矩陣的壓縮存儲

第5章?樹和二叉樹

5.1?樹的邏輯結(jié)構(gòu)

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

5.3?二叉樹的邏輯結(jié)構(gòu)

5.4?二叉樹的存儲結(jié)構(gòu)及實(shí)現(xiàn)

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

5.6?樹、森林與二叉樹的轉(zhuǎn)換

第6章?圖

6.1?圖的邏輯結(jié)構(gòu)

6.2?圖的存儲結(jié)構(gòu)及實(shí)現(xiàn)

6.3?最小生成樹

6.4?最短路徑

6.5?有向無環(huán)圖及其應(yīng)用

第7章?查找技術(shù)

7.1?概述

7.2?線性表的查找技術(shù)

7.3?樹表的查找技術(shù)

7.4?散列表的查找技術(shù)

第8章?排序技術(shù)

8.1?概述

8.2?插入排序

8.3?交換排序

8.4?選擇排序

8.5?歸并排序

8.6?分配排序

8.7?各種排序方法的比較

第9章?索引技術(shù)

9.1?索引的基本概念

9.2?線性索引技術(shù)

9.3?樹形索引