C O N T E N T S
目录
第1章概论
1.1练习题1及参考答案
1.1.1练习题1
1.1.2练习题1参考答案
1.2上机实验题1及参考答案
1.2.1上机实验题1
1.2.2上机实验题1参考答案
第2章线性表
2.1练习题2及参考答案
2.1.1练习题2
2.1.2练习题2参考答案
2.2上机实验题2及参考答案
2.2.1上机实验题2
2.2.2上机实验题2参考答案
第3章栈和队列
3.1练习题3及参考答案
3.1.1练习题3
3.1.2练习题3参考答案
3.2上机实验题3及参考答案
3.2.1上机实验题3
3.2.2上机实验题3参考答案
第4章串
4.1练习题4及参考答案
4.1.1练习题4
4.1.2练习题4参考答案
4.2上机实验题4及参考答案
4.2.1上机实验题4
4.2.2上机实验题4参考答案
第5章数组和稀疏矩阵
5.1练习题5及参考答案
5.1.1练习题5
5.1.2练习题5参考答案
5.2上机实验题5及参考答案
5.2.1上机实验题5
5.2.2上机实验题5参考答案
第6章树和二叉树
6.1练习题6及参考答案
6.1.1练习题6
6.1.2练习题6参考答案
6.2上机实验题6及参考答案
6.2.1上机实验题6
6.2.2上机实验题6参考答案
第7章图
7.1练习题7及参考答案
7.1.1练习题7
7.1.2练习题7参考答案
7.2上机实验题7及参考答案
7.2.1上机实验题7
7.2.2上机实验题7参考答案
第8章查找
8.1练习题8及参考答案
8.1.1练习题8
8.1.2练习题8参考答案
8.2上机实验题8及参考答案
8.2.1上机实验题8
8.2.2上机实验题8参考答案
第9章排序
9.1练习题9及参考答案
9.1.1练习题9
9.1.2练习题9参考答案
9.2上机实验题9及参考答案
9.2.1上机实验题9
9.2.2上机实验题9参考答案
內容試閱:
F O R E W O R D
前言
本书是《数据结构简明教程》第2版,李春葆等编著,清华大学出版社,以下简称为《教程》的配套学习与上机实验指导书。全书共分为9章,章次安排与《教程》相对应。
书中练习题共401道含单项选择题170道,填空题112道,简答题62道,算法设计题57道,上机实验题共118道含基础实验题37道,应用实验题81道。
所有练习题均给出了参考答案,算法设计题包含算法设计思路和完整的CC语言描述代码。所有上机实验题均上机调试通过。考虑向下的兼容性,所有程序调试执行采用低版本的Visual C 6.0作为编程环境,稍加修改,可以在Dev C或者其他更高版本的编程环境中执行。全部上机实验题的源程序代码可以从清华大学出版社网站http:www.tup.edu.cn免费下载。
书中同时列出了全部练习题和上机实验题,因此自成一体,可以脱离《教程》单独使用。
由于水平所限,尽管编者不遗余力,书中仍可能存在疏漏和不足之处,敬请教师和同学们批评指正。
编者2018年12月