曙海教學(xué)優(yōu)勢(shì)
本課程,秉承二十一年積累的教學(xué)品質(zhì),以項(xiàng)目實(shí)現(xiàn)為導(dǎo)向,面向企事業(yè)項(xiàng)目實(shí)際需要,老師將會(huì)與您分享設(shè)計(jì)的全流程以及工具的綜合使用經(jīng)驗(yàn)、技巧。課程可定制,線上/線下/上門皆可,熱線:4008699035。
曙海培訓(xùn)的課程培養(yǎng)了大批受企業(yè)歡迎的工程師。大批企業(yè)和曙海
建立了良好的合作關(guān)系,合作企業(yè)30萬(wàn)+。曙海培訓(xùn)的課程在業(yè)內(nèi)有著響亮的知名度。
?數(shù)據(jù)結(jié)構(gòu)(C++版)進(jìn)階培訓(xùn)課程
課程大綱:
第1章緒論
1.1數(shù)據(jù)結(jié)構(gòu)的重要性
1.2面向?qū)ο蟪绦蛟O(shè)計(jì)
1.3基本術(shù)語(yǔ)
1.4抽象數(shù)據(jù)類型
1.5數(shù)據(jù)結(jié)構(gòu)的概念
1.6數(shù)據(jù)的邏輯結(jié)構(gòu)
1.7數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.8數(shù)據(jù)的運(yùn)算
1.9數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)的運(yùn)算的關(guān)系
1.10算法的描述
第2章算法分析
2.1算法分析的概念
2.2算法運(yùn)行時(shí)間舉例
2.3最大連續(xù)子序列之和問(wèn)題
2.4靜態(tài)搜索問(wèn)題
2.5檢驗(yàn)一個(gè)算法分析
2.6Big-Oh分析法的限制
第3章線性表
3.1線性表及其抽象數(shù)據(jù)類型說(shuō)明
3.2線性表的順序存儲(chǔ)
3.3線性表的鏈?zhǔn)酱鎯?chǔ)
3.4線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的比較
3.5鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用
第4章棧和隊(duì)列
4.1棧
4.2棧的應(yīng)用
4.3隊(duì)列
4.4隊(duì)列的應(yīng)用
第5章串
5.1C++語(yǔ)言的字符和字符串
5.2串的基本概念
5.3串的存儲(chǔ)結(jié)構(gòu)
5.4串的操作
5.5串的基本運(yùn)算與實(shí)現(xiàn)
5.6模式匹配
5.7串在文本編輯中的應(yīng)用
第6章數(shù)組和廣義表
6.1C++中數(shù)組的定義及抽象數(shù)據(jù)類型表示
6.2數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
6.3矩陣的壓縮存儲(chǔ)
6.4廣義表的概念
6.5廣義表的存儲(chǔ)結(jié)構(gòu)表示
6.6廣義表的運(yùn)算
第7章樹(shù)
7.1樹(shù)的基本概念
7.2二叉樹(shù)
7.3線索二叉樹(shù)
7.4樹(shù)、森林和二叉樹(shù)的關(guān)系
7.5霍夫曼村及其應(yīng)用
第8章圖
8.1圖的基本概念
8.2圖的存儲(chǔ)結(jié)構(gòu)
8.3圖的遍歷
8.4圖的連通性
8.5生成樹(shù)
8.6最短路徑
8.7拓?fù)渑判?/font>
8.8關(guān)鍵路徑
第9章查找
9.1基本概念
9.2線性表的查找
9.3樹(shù)表查找
9.4哈希表的查找
9.5各種查找方法的比較
第10章排序
10.1基本概念
10.2內(nèi)部排序
10.3內(nèi)部排序方法比較
10.4外部排序簡(jiǎn)介
第11章遞歸
11.1遞歸的定義
11.2常見(jiàn)遞歸問(wèn)題
11.3遞歸的實(shí)現(xiàn)
11.4消除遞歸
11.5遞歸的評(píng)估
第12章文件
12.1外存儲(chǔ)器的介紹
12.2磁盤
12.3有關(guān)文件的概念
12.4文件的組織
12.5外部排序
12.6文件的索引結(jié)構(gòu)