前言
本书是《数据结构教程(第5版)》(清华大学出版社,以下简称为《教程》)的配套学习指导书。全书分为12章,第1章为绪论; 第2章为线性表; 第3章为栈和队列; 第4章为串; 第5章为递归; 第6章为数组和广义表; 第7章为树和二叉树; 第8章为图; 第9章为查找; 第10章为内排序; 第11章为外排序; 第12章为文件。本书各章次与《教程》的章次相对应。附录A给出了两份本科生期末考试试题及参考答案,附录B给出了两份研究生入学考试(单考)数据结构部分试题及参考答案,附录C给出了两份全国计算机学科专业考研题数据结构部分试题及参考答案。
每章包括以下内容。
本章知识体系: 高度概括本章知识结构图、基本知识点和要点归纳。
教材中的练习题及参考答案: 给出了《教程》中对应章节练习题的参考答案。
补充练习题及参考答案: 列出了大量相关的练习题,并按单项选择题、填空题、判断题、简答题和算法分析题或算法设计题分类,同时给出了这些题目的参考答案。其中许多题目是多年来全国各高校计算机专业的数据结构考研题。
书中列出了全部的练习题题目,因此自成一体,可以脱离《教程》单独使用。
由于水平所限,尽管编者不遗余力,仍可能存在错误和不足之处,敬请教师和同学们批评指正。
编者
2017年1月