新编数据结构习题与解析(第2版)

《新编数据结构习题与解析（第2版）/清华科技大讲堂》在总结作者长期从事程序设计语言、数据结构与算法分析课程的教学经验的基础上编写而成。全书分为12章，内容包括绪论、线性表、栈和递归、队列、串、数组和稀疏矩阵、树和二叉树、广义表、图、查找、内排序以及外排序和文件等。此外，附录给出四份重点大学本科“数据结构”科目考试试题和参考答案，2012-2018年全国计算机专业硕士学位研究生入学考试数据结构部分试题的真题下载和视频讲解以及书中视频对应二维码的汇总表。
《新编数据结构习题与解析（第2版）/清华科技大讲堂》强调数据结构求解问题的整体观，总结知识难点的求解方法，力求归纳各类算法设计的规律，并深入讨论递归算法设计方法。部分重要知识点和示例给出了详细的视频讲解，扫描书中的二维码，可以在线观看。书中提供了大量例题并予以深入解析，而且几乎每道算法设计题都在VC++6.0中调试通过。
《新编数据结构习题与解析（第2版）/清华科技大讲堂》适合作为数据结构课程考试和研究生考试辅导用书，也适合程序设计爱好者研习。

李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

第1章绪论
1.1知识点1：数据结构的基本概念
1.1.1要点归纳
1.1.2例题解析
1.2知识点2：算法和算法分析
1.2.1要点归纳
1.2.2例题解析
第2章线性表
2.1知识点1：线性表的基本概念
2.1.1要点归纳
2.1.2例题解析
2.2知识点2：顺序表的算法
2.2.1要点归纳
2.2.2例题解析
2.3知识点3：单链表的算法
2.3.1要点归纳
2.3.2例题解析
2.4知识点4：双链表的算法
2.4.1要点归纳
2.4.2例题解析
2.5知识点5：循环链表的算法
2.5.1要点归纳
2.5.2例题解析
第3章栈和递归
3.1知识点1：栈的基本概念
3.1.1要点归纳
3.1.2例题解析
3.2知识点2：顺序栈的算法
3.2.1要点归纳
3.2.2例题解析
3.3知识点3：链栈的算法
3.3.1要点归纳
3.3.2例题解析
3.4知识点4：递归
3.4.1要点归纳
3.4.2例题解析
第4章队列
4.1知识点1：队列的基本概念
4.1.1要点归纳
4.1.2例题解析
4.2知识点2：顺序队的算法
4.2.1要点归纳
4.2.2例题解析
4.3知识点3：链队的算法
4.3.1要点归纳
4.3.2例题解析
第5章串
5.1知识点1：串的基本概念
5.1.1要点归纳
5.1.2例题解析
5.2知识点2：顺序串的算法
5.2.1要点归纳
5.2.2例题解析
5.3知识点3：链串的算法
5.3.1要点归纳
5.3.2例题解析
5.4知识点4：模式匹配的算法
5.4.1要点归纳
5.4.2例题解析
第6章数组和稀疏矩阵
6.1知识点1：数组和特殊矩阵
6.1.1要点归纳
6.1.2例题解析
6.2知识点2：稀疏矩阵
6.2.1要点归纳
6.2.2例题解析
第7章树和二叉树
7.1知识点1：树的基本概念
7.1.1要点归纳
7.1.2例题解析
7.2知识点2：二叉树的基本概念
7.2.1要点归纳
7.2.2例题解析
7.3知识点3：二叉树的算法
7.3.1要点归纳
7.3.2例题解析
7.4知识点4：线索二叉树
7.4.1要点归纳
7.4.2例题解析
7.5知识点5：哈夫曼树
7.5.1要点归纳
7.5.2例题解析
7.6知识点6：树算法设计
7.6.1要点归纳
7.6.2例题解析
第8章广义表
8.1知识点1：广义表的基本概念
8.1.1要点归纳
8.1.2例题解析
8.2知识点2：广义表的算法设计
8.2.1要点归纳
8.2.2例题解析
第9章图
9.1知识点1：图的基本概念
9.1.1要点归纳
9.1.2例题解析
9.2知识点2：图的遍历算法
9.2.1要点归纳
9.2.2例题解析
9.3知识点3：最小生成树
9.3.1要点归纳
9.3.2例题解析
9.4知识点4：最短路径
9.4.1要点归纳
9.4.2例题解析
9.5知识点5：AOV网和拓扑排序
9.5.1要点归纳
9.5.2例题解析
9.6知识点6：AOE网与关键路径
9.6.1要点归纳
9.6.2例题解析
第10章查找
10.1知识点1：线性表的查找
10.1.1要点归纳
10.1.2例题解析
10.2知识点2：树表的查找
10.2.1要点归纳
10.2.2例题解析
10.3知识点3：哈希表的查找
10.3.1要点归纳
10.3.2例题解析
第11章内排序
11.1知识点1：插入排序算法
11.1.1要点归纳
11.1.2例题解析
11.2知识点2：选择排序算法
11.2.1要点归纳
11.2.2例题解析
11.3知识点3：交换排序算法
11.3.1要点归纳
11.3.2例题解析
11.4知识点4：归并排序算法
11.4.1要点归纳
11.4.2例题解析
11.5知识点5：基数排序算法
11.5.1要点归纳
11.5.2例题解析
第12章外排序和文件
12.1知识点1：外排序
12.1.1要点归纳
12.1.2例题解析
12.2知识点2：文件
12.2.1要点归纳
12.2.2例题解析
附录A四份重点大学本科“数据结构”科目考试试题
试题1
试题1参考答案
试题2
试题2参考答案
试题3
试题3参考答案
试题4
试题4参考答案
附录B2012-2018年全国计算机专业硕士学位研究生入学考试数据结构部分试题视频讲解
附录C书中视频对应二维码汇总表