扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
-
>
中医外科学——全国中医药行业高等教育“十四五”规划教材
数据结构学习辅导与实验指导——从概念到实现 版权信息
- ISBN：9787302655442
- 条形码：9787302655442 ; 978-7-302-65544-2
- 装帧：平装-胶订
- 册数：暂无
- 重量：暂无
- 所属分类：>>
数据结构学习辅导与实验指导——从概念到实现 本书特色
本书是国家级本科一流课程配套教材，“十二五”普通高等教育本科国家级规划教材。本书的作者是长期从事数据结构的研究和教学的省级教学名师。
书中系统归纳了每一章的知识结构图和重要知识点，以通俗易懂的笔触对重点难点进行深入讲解、梳理剖析。
围绕《计算机学科研究生入学考试专业基础综合考试大纲》精选大量习题，兼顾题目的深度和广度，涵盖《数据结构——从概念到实现》系列教材配套的作业册。
所有习题均给出了细致深入的解析和完整的解答，注重解题思路和技巧的培养，强化对考核知识点的运用，便于学生进行自测。
按照“验证实验→设计实验→综合实验”三个层次循序渐进组织实验。验证实验以二维码形式给出了C/C /Java范例程序，有助于读者自行上机；设计实验和综合实验给出了设计数据结构和算法的主要思路，着力培养学生应用数据结构解决实际问题的能力。
数据结构学习辅导与实验指导——从概念到实现 内容简介
本书与清华大学出版社《数据结构——从概念到C实现》《数据结构——从概念到C++实现》《数据结构——从概念到Java实现》主教材配套使用。本书包括两部分。**部分是学习辅导，共7章，对应主教材第1～7章。每章由3个模块组成: **个模块是本章导学，包括知识结构图和重点整理；第二个模块是重点难点释疑，对本章的重点、难点进行梳理和剖析；第三个模块是习题解析，对主教材的作业册和补充习题进行深入浅出的解析。第二部分是实验指导，共8章。其中，第8章为实验概述；第9～14章对应主教材第2～7章，包括验证实验和设计实验；第15章是综合实验。附录给出了实验报告的一般格式。 本书配合主教材使用，起到衔接课堂教学和指导实验教学的作用。由于本书内容较为独立，习题解析比较详尽，实验内容结合实际，实验提示启发思维，因此也可以作为教师和学生的参考教材。
数据结构学习辅导与实验指导——从概念到实现 目录
**部分学 习 辅 导
第1章绪论/3
1.1本章导学3
1.1.1知识结构图3
1.1.2重点整理3
1.2重点难点释疑4
1.2.1信息、数据与结构4
1.2.2数据类型与抽象数据类型5
1.2.3逻辑结构与存储结构5
1.2.4如何选择（或设计）数据结构6
1.2.5算法的时间复杂度分析7
1.3习题解析8
第2章线性表/18
2.1本章导学18
2.1.1知识结构图18
2.1.2重点整理18
2.2重点难点释疑19
2.2.1头指针、尾标志、开始结点与头结点19
2.2.2带头结点的单链表与不带头结点的单链表20
2.2.3单链表的算法设计技巧22
2.3习题解析26
第3章栈、队列和数组/39
3.1本章导学39
3.1.1知识结构图39
3.1.2重点整理39
3.2重点难点释疑41
3.2.1浅析栈的操作特性413.2.2递归算法转换为非递归算法41
3.2.3循环队列中队空和队满的判定方法42
3.2.4特殊矩阵压缩存储的寻址计算43
3.3习题解析44
第4章树和二叉树/57
4.1本章导学57
4.1.1知识结构图57
4.1.2重点整理57
4.2重点难点释疑59
4.2.1树和二叉树是两种不同的树结构59
4.2.2二叉树的构造方法60
4.2.3二叉树遍历的递归执行过程60
4.2.4二叉树的算法设计技巧60
4.2.5构造哈夫曼树的两种常见错误63
4.3习题解析63
〖1〗数据结构学习辅导与实验指导——从概念到实现目录〖3〗〖3〗第5章图/79
5.1本章导学79
5.1.1知识结构图79
5.1.2重点整理79
5.2重点难点释疑81
5.2.1深度优先遍历算法的非递归实现81
5.2.2基于图遍历的算法设计技巧81
5.2.3有向图的强连通分量82
5.3习题解析83
第6章查找技术/99
6.1本章导学99
6.1.1知识结构图99
6.1.2重点整理99
6.2重点难点释疑101
6.2.1折半查找判定树及其应用101
6.2.2平衡二叉树的调整方法102
6.2.3散列查找的性能分析103
6.2.4模式匹配KMP算法的失效数组104
6.3习题解析106
第7章排序技术/122
7.1本章导学122
7.1.1知识结构图122
7.1.2重点整理122
7.2重点难点释疑123
7.2.1排序算法的稳定性123
7.2.2将排序算法移植到单链表124
7.2.3辨析二叉查找树和堆126
7.3习题解析127
第二部分实 验 指 导
第8章实验概述/141
8.1实验的一般过程141
8.1.1本书的实验安排141
8.1.2验证实验的一般过程142
8.1.3设计实验和综合实验的一般过程142
8.2Code::Blocks编程工具143
8.2.1单文件结构144
8.2.2多文件结构145
8.2.3程序的调试148
第9章线性表/153
9.1验证实验153
9.1.1线性表的顺序存储及实现153
9.1.2线性表的链接存储及实现154
9.2设计实验155
9.2.1提纯线性表155
9.2.2合并有序链表156
9.2.3士兵训练157
9.2.4一元多项式相加158
第10章栈、队列和数组/160
10.1验证实验160
10.1.1栈的顺序存储及实现160
10.1.2队列的链接存储及实现161
10.1.3对称矩阵的压缩存储162
10.2设计实验163
10.2.1汉诺塔问题163
10.2.2布尔表达式求值164
10.2.3机器翻译165
10.2.4数塔问题166
第11章树和二叉树/168
11.1验证实验168
11.1.1二叉树的二叉链表存储及实现168
11.1.2树的孩子兄弟存储及实现169
11.2设计实验170
11.2.1*近共同祖先170
11.2.2扫黑行动171
11.2.3镜像对称二叉树172
11.2.4二叉树表示树173
第12章图/175
12.1验证实验175
12.1.1图的邻接矩阵存储及实现175
12.1.2图的邻接表存储及实现176
12.2设计实验177
12.2.1农夫抓牛177
12.2.2研发卡车178
12.2.3城市邮递员179
12.2.4城堡问题180
第13章查找技术/183
13.1验证实验183
13.1.1顺序查找算法及实现183
13.1.2折半查找算法及实现184
13.1.3散列查找算法及实现184
13.2设计实验185
13.2.1团队合影185
13.2.2单词出现的次数186
13.2.3独一无二的雪花187
13.2.4二叉查找树188
第14章排序技术/190
14.1验证实验190
14.1.1插入排序算法及实现190
14.1.2交换排序算法及实现191
14.1.3选择排序算法及实现191
14.2设计实验192
14.2.1车厢重排192
14.2.2第k小元素193
14.2.3Topk问题194
14.2.4奶牛学校的书架195
第15章综合实验/197
15.1大整数的代数运算197
15.2用单链表实现集合200
15.3算术表达式求值202
15.4货车车厢重排203
15.5幻方204
15.6文档压缩206
15.7迷宫问题208
15.82048游戏209
15.9五子棋212
15.10赛事统计215
附录A实验报告的一般格式/216
第1章绪论/3
1.1本章导学3
1.1.1知识结构图3
1.1.2重点整理3
1.2重点难点释疑4
1.2.1信息、数据与结构4
1.2.2数据类型与抽象数据类型5
1.2.3逻辑结构与存储结构5
1.2.4如何选择（或设计）数据结构6
1.2.5算法的时间复杂度分析7
1.3习题解析8
第2章线性表/18
2.1本章导学18
2.1.1知识结构图18
2.1.2重点整理18
2.2重点难点释疑19
2.2.1头指针、尾标志、开始结点与头结点19
2.2.2带头结点的单链表与不带头结点的单链表20
2.2.3单链表的算法设计技巧22
2.3习题解析26
第3章栈、队列和数组/39
3.1本章导学39
3.1.1知识结构图39
3.1.2重点整理39
3.2重点难点释疑41
3.2.1浅析栈的操作特性413.2.2递归算法转换为非递归算法41
3.2.3循环队列中队空和队满的判定方法42
3.2.4特殊矩阵压缩存储的寻址计算43
3.3习题解析44
第4章树和二叉树/57
4.1本章导学57
4.1.1知识结构图57
4.1.2重点整理57
4.2重点难点释疑59
4.2.1树和二叉树是两种不同的树结构59
4.2.2二叉树的构造方法60
4.2.3二叉树遍历的递归执行过程60
4.2.4二叉树的算法设计技巧60
4.2.5构造哈夫曼树的两种常见错误63
4.3习题解析63
〖1〗数据结构学习辅导与实验指导——从概念到实现目录〖3〗〖3〗第5章图/79
5.1本章导学79
5.1.1知识结构图79
5.1.2重点整理79
5.2重点难点释疑81
5.2.1深度优先遍历算法的非递归实现81
5.2.2基于图遍历的算法设计技巧81
5.2.3有向图的强连通分量82
5.3习题解析83
第6章查找技术/99
6.1本章导学99
6.1.1知识结构图99
6.1.2重点整理99
6.2重点难点释疑101
6.2.1折半查找判定树及其应用101
6.2.2平衡二叉树的调整方法102
6.2.3散列查找的性能分析103
6.2.4模式匹配KMP算法的失效数组104
6.3习题解析106
第7章排序技术/122
7.1本章导学122
7.1.1知识结构图122
7.1.2重点整理122
7.2重点难点释疑123
7.2.1排序算法的稳定性123
7.2.2将排序算法移植到单链表124
7.2.3辨析二叉查找树和堆126
7.3习题解析127
第二部分实 验 指 导
第8章实验概述/141
8.1实验的一般过程141
8.1.1本书的实验安排141
8.1.2验证实验的一般过程142
8.1.3设计实验和综合实验的一般过程142
8.2Code::Blocks编程工具143
8.2.1单文件结构144
8.2.2多文件结构145
8.2.3程序的调试148
第9章线性表/153
9.1验证实验153
9.1.1线性表的顺序存储及实现153
9.1.2线性表的链接存储及实现154
9.2设计实验155
9.2.1提纯线性表155
9.2.2合并有序链表156
9.2.3士兵训练157
9.2.4一元多项式相加158
第10章栈、队列和数组/160
10.1验证实验160
10.1.1栈的顺序存储及实现160
10.1.2队列的链接存储及实现161
10.1.3对称矩阵的压缩存储162
10.2设计实验163
10.2.1汉诺塔问题163
10.2.2布尔表达式求值164
10.2.3机器翻译165
10.2.4数塔问题166
第11章树和二叉树/168
11.1验证实验168
11.1.1二叉树的二叉链表存储及实现168
11.1.2树的孩子兄弟存储及实现169
11.2设计实验170
11.2.1*近共同祖先170
11.2.2扫黑行动171
11.2.3镜像对称二叉树172
11.2.4二叉树表示树173
第12章图/175
12.1验证实验175
12.1.1图的邻接矩阵存储及实现175
12.1.2图的邻接表存储及实现176
12.2设计实验177
12.2.1农夫抓牛177
12.2.2研发卡车178
12.2.3城市邮递员179
12.2.4城堡问题180
第13章查找技术/183
13.1验证实验183
13.1.1顺序查找算法及实现183
13.1.2折半查找算法及实现184
13.1.3散列查找算法及实现184
13.2设计实验185
13.2.1团队合影185
13.2.2单词出现的次数186
13.2.3独一无二的雪花187
13.2.4二叉查找树188
第14章排序技术/190
14.1验证实验190
14.1.1插入排序算法及实现190
14.1.2交换排序算法及实现191
14.1.3选择排序算法及实现191
14.2设计实验192
14.2.1车厢重排192
14.2.2第k小元素193
14.2.3Topk问题194
14.2.4奶牛学校的书架195
第15章综合实验/197
15.1大整数的代数运算197
15.2用单链表实现集合200
15.3算术表达式求值202
15.4货车车厢重排203
15.5幻方204
15.6文档压缩206
15.7迷宫问题208
15.82048游戏209
15.9五子棋212
15.10赛事统计215
附录A实验报告的一般格式/216
展开全部
书友推荐
- >
朝闻道
朝闻道
¥9.0¥23.8 - >
我与地坛
我与地坛
¥16.8¥28.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
回忆爱玛侬
回忆爱玛侬
¥10.5¥32.8 - >
山海经
山海经
¥20.4¥68.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥24.0¥48.0 - >
史学评论
史学评论
¥17.2¥42.0
本类畅销
-
家居设计解剖书
¥27.3¥39 -
网络安全基础
¥27.7¥39.5 -
家具造型设计
¥34.3¥49 -
工程硕士研究生英语基础教程学生用书
¥45.6¥68 -
国外电子与通信教材系列信号与系统(第二版)
¥69.3¥99 -
工程机械维修
¥30.8¥40
