《新编数据结构习题与解析》作者李春葆、喻丹丹、曾平、曾慧长期从事程序设计语言和数据结构课程的基础教学工作，本书就是在总结这些教学经验的基础上编写而成，从1999年第1版到2006年第3版，得到了很多读者的厚爱和指点，印刷超过20万册，很多读者来信、来邮件探讨学习方法和改进意见，作者非常感动，成为这次出版的动力，本版综合第3版中A、B两个版本，更多地融入了一些规范的算法设计方法。全书分为12章。

《新编数据结构习题与解析》作者李春葆、喻丹丹、曾平、曾慧长期从事程序设计语言和数据结构课程的基础教学工作，《新编计算机专业重点课程辅导丛书：新编数据结构习题与解析》是在总结这些教学经验的基础上编写而成，全书分为12章，包括绪论、线性表、栈和队列、串、数组和稀疏矩阵、递归、树形结构、广义表、查找、内排序、外排序、文件，最后的两个附录给出几份试题和参考答案。

《新编数据结构习题与解析》强调数据结构中逻辑结构、存储结构和算法设计的层次思想，总结知识难点的求解方法，力求归纳各类算法设计的规律，并深人讨论递归算法的设计方法。

书中提供了大量例题，适合作为课程考试和研究生考试辅导用书，任课教师可以将其作为教学参考书使用，对于计算机专业的本科学生，可以在学习时参考使用。

第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 例题解析

第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 知识点l：外排序

12．1．1 要点归纳

12．1．2 例题解析

12．2 知识点2：文件

12．2．1 要点归纳

12．2．2 例题解析

附录A 两份重点大学本科“数据结构”考试试题

附录B 2009年一2012年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案

参考文献