-
内容大纲
本书与清华大学出版社《数据结构——从概念到C实现》《数据结构——从概念到C++实现》《数据结构——从概念到Java实现》主教材配套使用。本书包括两部分。第一部分是学习辅导,共7章,对应主教材第1~7章。每章由3个模块组成:第一个模块是本章导学,包括知识结构图和重点整理;第二个模块是重点难点释疑,对本章的重点、难点进行梳理和剖析;第三个模块是习题解析,对主教材的作业册和补充习题进行深入浅出的解析。第二部分是实验指导,共8章。其中,第8章为实验概述;第9~14章对应主教材第2~7章,包括验证实验和设计实验;第15章是综合实验。附录给出了实验报告的一般格式。
本书配合主教材使用,起到衔接课堂教学和指导实验教学的作用。由于本书内容较为独立,习题解析比较详尽,实验内容结合实际,实验提示启发思维,因此也可以作为教师和学生的参考教材。 -
作者介绍
-
目录
第一部分 学习辅导
第1章 绪论
1.1 本章导学
1.1.1 知识结构图
1.1.2 重点整理
1.2 重点难点释疑
1.2.1 信息、数据与结构
1.2.2 数据类型与抽象数据类型
1.2.3 逻辑结构与存储结构
1.2.4 如何选择(或设计)数据结构
1.2.5 算法的时间复杂度分析
1.3 习题解析
第2章 线性表
2.1 本章导学
2.1.1 知识结构图
2.1.2 重点整理
2.2 重点难点释疑
2.2.1 头指针、尾标志、开始结点与头结点
2.2.2 带头结点的单链表与不带头结点的单链表
2.2.3 单链表的算法设计技巧
2.3 习题解析
第3章 栈、队列和数组
3.1 本章导学
3.1.1 知识结构图
3.1.2 重点整理
3.2 重点难点释疑
3.2.1 浅析栈的操作特性
3.2.2 递归算法转换为非递归算法
3.2.3 循环队列中队空和队满的判定方法
3.2.4 特殊矩阵压缩存储的寻址计算
3.3 习题解析
第4章 树和二叉树
4.1 本章导学
4.1.1 知识结构图
4.1.2 重点整理
4.2 重点难点释疑
4.2.1 树和二叉树是两种不同的树结构
4.2.2 二叉树的构造方法
4.2.3 二叉树遍历的递归执行过程
4.2.4 二叉树的算法设计技巧
4.2.5 构造哈夫曼树的两种常见错误
4.3 习题解析
第5章 图
5.1 本章导学
5.1.1 知识结构图
5.1.2 重点整理
5.2 重点难点释疑
5.2.1 深度优先遍历算法的非递归实现
5.2.2 基于图遍历的算法设计技巧
5.2.3 有向图的强连通分量
5.3 习题解析
第6章 查找技术
6.1 本章导学
6.1.1 知识结构图
6.1.2 重点整理
6.2 重点难点释疑
6.2.1 折半查找判定树及其应用
6.2.2 平衡二叉树的调整方法
6.2.3 散列查找的性能分析
6.2.4 模式匹配KMP算法的失效数组
6.3 习题解析
第7章 排序技术
7.1 本章导学
7.1.1 知识结构图
7.1.2 重点整理
7.2 重点难点释疑
7.2.1 排序算法的稳定性
7.2.2 一将排序算法移植到单链表
7.2.3 辨析二叉查找树和堆
7.3 习题解析
第二部分 实验指导
第8章 实验概述
8.1 实验的一般过程
8.1.1 本书的实验安排
8.1.2 验证实验的一般过程
8.1.3 设计实验和综合实验的一般过程
8.2 Code::Blocks编程工具
8.2.1 单文件结构
8.2.2 多文件结构
8.2.3 程序的调试
第9章 线性表
9.1 验证实验
9.1.1 线性表的顺序存储及实现
9.1.2 线性表的链接存储及实现
9.2 设计实验
9.2.1 提纯线性表
9.2.2 合并有序链表
9.2.3 土兵训练
9.2.4 一元多项式相加
第10章 栈、队列和数组
10.1 验证实验
10.1.1 栈的顺序存储及实现
10.1.2 队列的链接存储及实现
10.1.3 对称矩阵的压缩存储
10.2 设计实验
10.2.1 汉诺塔问题
10.2.2 布尔表达式求值
10.2.3 机器翻译
10.2.4 数塔问题
第11章 树和二又树
11.1 验证实验
11.1.1 二叉树的二叉链表存储及实现
11.1.2 树的孩子兄弟存储及实现
11.2 设计实验
11.2.1 最近共同祖先
11.2.2 扫黑行动
11.2.3 镜像对称二叉树
11.2.4 二叉树表示树
第12章 图
12.1 验证实验
12.1.1 图的邻接矩阵存储及实现
12.1.2 图的邻接表存储及实现
12.2 设计实验
12.2.1 农夫抓牛
12.2.2 研发卡车
12.2.3 城市邮递员
12.2.4 城保问题
第13章 查找技术
13.1 验证实验
13.1.1 顺序查找算法及实现
13.1.2 折半查找算法及实现
13.1.3 散列查找算法及实现
13.2 设计实验
13.2.1 团队合影
13.2.2 单词出现的次数
13.2.3 独一无二的雪花
13.2.4 二叉查找树
第14章 排序技术
14.1 验证实验
14.1.1 插入排序算法及实现
14.1.2 交换排序算法及实现
14.1.3 选择排序算法及实现
14.2 设计实验
14.2.1 车厢重排
14.2.2 第k小元素
14.2.3 Top-k问题
14.2.4 奶牛学校的书架
第15章 综合实验
15.1 大整数的代数运算
15.2 用单链表实现集合
15.3 算术表达式求值
15.4 货车车厢重排
15.5 幻方
15.6 文档压缩
15.7 迷宫问题
15.8 2048游戏
15.9 五子棋
15.10 赛事统计
附录A 实验报告的一般格式
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...