亚洲国产天堂久久综合226114,亚洲va中文字幕无码毛片,亚洲av无码片vr一区二区三区,亚洲av无码乱码在线观看,午夜爽爽爽男女免费观看影院

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