首页 > 图书中心 > 新编数据结构习题与解析(第2版)

目录

C O N T E N T S

目录

源码下载

第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书中视频对应二维码汇总表

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘