
曙海教學優(yōu)勢
該課程,秉承21年教學品質,以項目實現(xiàn)為導向,面向企事業(yè)單位項目實際需求,講師將會與您分享設計的全流程以及工具的綜合使用技巧與經(jīng)驗。課程可定制,線下/線上/上門皆可,全國免費報名熱線:4008699035。
曙海培訓的課程培養(yǎng)了大批受企業(yè)歡迎的工程師。大批企業(yè)和曙海
建立了良好的合作關系,合作企業(yè)三十多萬家。曙海的課程得到業(yè)內(nèi)企事業(yè)單位廣泛贊譽。
?數(shù)據(jù)結構(C++版)進階培訓課程
課程大綱:
第1章緒論
1.1數(shù)據(jù)結構的重要性
1.2面向對象程序設計
1.3基本術語
1.4抽象數(shù)據(jù)類型
1.5數(shù)據(jù)結構的概念
1.6數(shù)據(jù)的邏輯結構
1.7數(shù)據(jù)的存儲結構
1.8數(shù)據(jù)的運算
1.9數(shù)據(jù)的邏輯結構、存儲結構及數(shù)據(jù)的運算的關系
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鏈式存儲結構的應用
第4章棧和隊列
4.1棧
4.2棧的應用
4.3隊列
4.4隊列的應用
第5章串
5.1C++語言的字符和字符串
5.2串的基本概念
5.3串的存儲結構
5.4串的操作
5.5串的基本運算與實現(xiàn)
5.6模式匹配
5.7串在文本編輯中的應用
第6章數(shù)組和廣義表
6.1C++中數(shù)組的定義及抽象數(shù)據(jù)類型表示
6.2數(shù)組的順序存儲結構
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內(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有關文件的概念
12.4文件的組織
12.5外部排序
12.6文件的索引結構