?數(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章?線(xiàn)性表

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

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

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

2.4?順序表和鏈表的比較

2.5?線(xiàn)性表的其他存儲(chǔ)方法

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

3.1?棧

3.2?隊(duì)列

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

4.1?字符串

4.2?多維數(shù)組

4.3?矩陣的壓縮存儲(chǔ)

第5章?樹(shù)和二叉樹(shù)

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

5.2?樹(shù)的存儲(chǔ)結(jié)構(gòu)

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

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

5.5?二叉樹(shù)遍歷的非遞歸算法

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

第6章?圖

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

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

6.3?最小生成樹(shù)

6.4?最短路徑

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

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

7.1?概述

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

7.3?樹(shù)表的查找技術(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?線(xiàn)性索引技術(shù)

9.3?樹(shù)形索引