?數(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多項(xiàng)式

2.4?ADT稀疏矩陣

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

2.6?ADT字符串

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

3.1?ADT棧

3.2?ADT隊(duì)列

3.3?迷宮問題

3.4?表達(dá)式求值

3.5?多棧和多隊(duì)列

第4章?鏈表

4.1?指針

4.2?單向鏈表

4.3?動(dòng)態(tài)鏈棧與動(dòng)態(tài)鏈隊(duì)列

4.4?多項(xiàng)式

4.5?鏈表的其他操作

4.6?等價(jià)關(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?二叉樹計(jì)數(shù)

第6章?圖

6.1?ADT圖

6.2?圖的基本操作

6.3?最小代價(jià)生成樹

6.4?最短路徑與傳遞閉包

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

第7章?排序

7.1?查找與表驗(yàn)證

7.2?定義

7.3?插入排序

7.4?快速排序

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

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)