?數(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>