數據結構（C++版）進階培訓
? 數據結構（C++版）進階培訓
課程大綱：
第1章緒論
1.1數據結構的重要性
1.2面向對象程序設計
1.3基本術語
1.4抽象數據類型
1.5數據結構的概念
1.6數據的邏輯結構
1.7數據的存儲結構
1.8數據的運算
1.9數據的邏輯結構、存儲結構及數據的運算的關系
1.10算法的描述
第2章算法分析
2.1算法分析的概念
2.2算法運行時間舉例
2.3最大連續子序列之和問題
2.4靜態搜索問題
2.5檢驗一個算法分析
2.6Big-Oh分析法的限制
第3章線性表
3.1線性表及其抽象數據類型說明
3.2線性表的順序存儲
3.3線性表的鏈式存儲
3.4線性表的順序存儲和鏈式存儲的比較
3.5鏈式存儲結構的應用
第4章棧和隊列
4.1棧
4.2棧的應用
4.3隊列
4.4隊列的應用
第5章串
5.1C++語言的字符和字符串
5.2串的基本概念
5.3串的存儲結構
5.4串的操作
5.5串的基本運算與實現
5.6模式匹配
5.7串在文本編輯中的應用
第6章數組和廣義表
6.1C++中數組的定義及抽象數據類型表示
6.2數組的順序存儲結構
6.3矩陣的壓縮存儲
6.4廣義表的概念
6.5廣義表的存儲結構表示
6.6廣義表的運算
第7章樹
7.1樹的基本概念
7.2二叉樹
7.3線索二叉樹
7.4樹、森林和二叉樹的關系
7.5霍夫曼村及其應用
第8章圖
8.1圖的基本概念
8.2圖的存儲結構
8.3圖的遍歷
8.4圖的連通性
8.5生成樹
8.6最短路徑
8.7拓撲排序
8.8關鍵路徑
第9章查找
9.1基本概念
9.2線性表的查找
9.3樹表查找
9.4哈希表的查找
9.5各種查找方法的比較
第10章排序
10.1基本概念
10.2內部排序
10.3內部排序方法比較
10.4外部排序簡介
第11章遞歸
11.1遞歸的定義
11.2常見遞歸問題
11.3遞歸的實現
11.4消除遞歸
11.5遞歸的評估
第12章文件
12.1外存儲器的介紹
12.2磁盤
12.3有關文件的概念
12.4文件的組織
12.5外部排序
12.6文件的索引結構