數(shù)據(jù)結(jié)構(gòu)與應(yīng)用教程題解與實(shí)驗(yàn)指導(dǎo)（C++版）

第1部分 知識(shí)體系結(jié)構(gòu)與習(xí)題和參考解答
第1章 緒論
1.1 本章知識(shí)體系結(jié)構(gòu)
1.2 主教材中的全部習(xí)題和參考解答
第2章 線性表
2.1 本章知識(shí)體系結(jié)構(gòu)
2.2 本章主要數(shù)據(jù)結(jié)構(gòu)類模板的聲明
2.2.1 順序表
2.2.2 單鏈表
2.2.3 單循環(huán)鏈表
2.2.4 雙鏈表
2.3 主教材中的全部習(xí)題和參考解答
第3章 棧和隊(duì)列
3.1 本章知識(shí)體系結(jié)構(gòu)
3.2 本章主要數(shù)據(jù)結(jié)構(gòu)類模板的聲明
3.2.1 順序棧
3.2.2 共享順序棧
3.2.3 鏈棧
3.2.4 循環(huán)隊(duì)列
.3.2.5 鏈隊(duì)列
3.3 主教材中的全部習(xí)題和參考解答
第4章 串
4.1 本章知識(shí)體系結(jié)構(gòu)
4.2 本章主要數(shù)據(jù)結(jié)構(gòu)類模板的聲明
4.3 主教材中的全部習(xí)題和參考解答
第5章 數(shù)組和廣義表
5.1 本章知識(shí)體系結(jié)構(gòu)
5.2 本章主要數(shù)據(jù)結(jié)構(gòu)類模板的聲明
5.2.1 稀疏矩陣
5.2.2 廣義表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.3 主教材中的全部習(xí)題和參考解答
第6章 樹(shù)和二叉樹(shù)
6.1 本章知識(shí)體系結(jié)構(gòu)
6.2 本章主要數(shù)據(jù)結(jié)構(gòu)類模板的聲明
6.2.1 二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)
6.2.2 二叉鏈表
6.2.3 線索二叉鏈表
6.3 主教材中的全部習(xí)題和參考解答
第7章 圖
7.1 本章知識(shí)體系結(jié)構(gòu)
7.2 本章主要數(shù)據(jù)結(jié)構(gòu)類模板的聲明
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 主教材中的全部習(xí)題和參考解答
第8章 排序
8.1 本章知識(shí)體系結(jié)構(gòu)
8.2 本章主要類模板的聲明
8.3 主教材中的全部習(xí)題和參考解答
第9章 查找
9.1 本章知識(shí)體系結(jié)構(gòu)
9.2 本章主要類模板和類的聲明
9.2.1 線性表的查找
9.2.2 二叉排序樹(shù)
9.2.3 平衡二叉樹(shù)
9.2.4 散列表
9.3 主教材中的全部習(xí)題和參考解答
第2部分 實(shí)驗(yàn)指導(dǎo)
第10章 實(shí)驗(yàn)預(yù)備知識(shí)
10.1 概述
10.2 visual c++6.0上機(jī)環(huán)境介紹
10.2.1 建立和運(yùn)行包含單個(gè)文件的程序的方法
10.2.2 建立和運(yùn)行包含多個(gè)文件的程序的方法
10.3 實(shí)驗(yàn)報(bào)告的一般格式
第11章 實(shí)驗(yàn)內(nèi)容
實(shí)驗(yàn)1 線性表
實(shí)驗(yàn)2 棧和隊(duì)列
實(shí)驗(yàn)3 串
實(shí)驗(yàn)4 數(shù)組和廣義表
實(shí)驗(yàn)5 樹(shù)和二叉樹(shù)
實(shí)驗(yàn)6 圖
實(shí)驗(yàn)7 排序
實(shí)驗(yàn)8 查找
參考文獻(xiàn)