3.4線性表的順序存儲和鏈?zhǔn)酱鎯Φ谋容^

3.5鏈?zhǔn)酱鎯Y(jié)構(gòu)的應(yīng)用

第4章棧和隊(duì)列

4.1棧

4.2棧的應(yīng)用

4.3隊(duì)列

4.4隊(duì)列的應(yīng)用

第5章串

5.1C++語言的字符和字符串

5.2串的基本概念

5.3串的存儲結(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ù)組的順序存儲結(jié)構(gòu)

6.3矩陣的壓縮存儲

6.4廣義表的概念

6.5廣義表的存儲結(jié)構(gòu)表示

6.6廣義表的運(yùn)算

第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拓?fù)渑判?/font>