本书是《数据结构教程》(李春葆等编著,清华大学出版社出版)的配套上机实验指导书。两书章次一一对应,内容包括绪论、线性表、栈和队列、串、数组和广义表、递归、树形结构、图、查找、内排序、外排序和文件。各章中除给出本章练习题的参考答案外,还总结了本章的知识体系结构,并补充了大量的练习题并予以解析。附录中给出了几份近年来本科生和研究生数据结构考试试题及参考答案。书中列出了全部的练习题,因此自成一体,可以脱离主教材单独使用。本书适合高等院校计算机及相关专业本科生及研究生使用。

第1章 绪论
1.1 本章知识体系结构
1.2 教材中练习题及参考答案
1.3 补充练习题及参考答案
1.3.1 单项选择题
1.3.2 填空题
1.3.3 判断题
1.3.4 简答题
1.3.5 算法设计题
第2章 线性表
2.1 本章知识体系结构
2.2 教材中练习题及参考答案
2.3 补充练习题及参考答案
2.3.1 单项选择题
2.3.2 填空题
2.3.3 判断题
2.3.4 简答题
2.3.5 算法设计题
第3章 栈和队列
3.1 本章知识体系结构
3.2 教材中练习题及参考答案
3.3 补充练习题及参考答案
3.3.1 单项选择题
3.3.2 填空题
3.3.3 判断题
3.3.4 简答题
3.3.5 算法设计题
第4章 串
4.1 本章知识体系结构
4.2 教材中练习题及参考答案
4.3 补充练习题及参考答案
4.3.1 单项选择题
4.3.2 填空题
4.3.3 判断题
4.3.4 简答题
4.3.5 算法设计题
第5章 数组和广义表
5.1 本章知识体系结构
5.2 教材中练习题及参考答案
5.3 补充练习题及参考答案
5.3.1 单项选择题
5.3.2 填空题
5.3.3 判断题
5.3.4 简答题
5.3.5 算法设计题
第6章 递归
6.1 本章知识体系结构
6.2 教材中练习题及参考答案
6.3 补充练习题及参考答案
6.3.1 单项选择题
6.3.2 填空题
6.3.3 判断题
6.3.4 简答题
6.3.5 算法设计题
第7章 树形结构
7.1 本章知识体系结构
7.2 教材中练习题及参考答案
7.3 补充练习题及参考答案
7.3.1 单项选择题
7.3.2 填空题
……
第8章 图
第9章 查找
第10章 内排序
第11章 外排序
第12章 文件
附录A 四份本科生数据结构期末考试试题及参考答案
附录B 三份数据结构考研试题及参考答案
附录C 2009年全国计算机专业硕士学位研究生入学考试综合题数据结构部分试题及参考答案