新書推薦:
《
家、金钱和孩子
》
售價:NT$
295.0
《
量价关系——透视股票涨跌脉络
》
售價:NT$
340.0
《
二十四节气生活美学
》
售價:NT$
340.0
《
小白学编织
》
售價:NT$
299.0
《
西班牙内战:秩序崩溃与激荡的世界格局:1936-1939
》
售價:NT$
990.0
《
基于鲲鹏的分布式图分析算法实战
》
售價:NT$
495.0
《
夺回大脑 如何靠自己走出强迫
》
售價:NT$
299.0
《
图解机械工程入门
》
售價:NT$
440.0
|
編輯推薦: |
本书是国家级本科一流课程配套教材,“十二五”普通高等教育本科国家级规划教材。本书的作者是长期从事数据结构的研究和教学的省级教学名师。
书中系统归纳了每一章的知识结构图和重要知识点,以通俗易懂的笔触对重点难点进行深入讲解、梳理剖析。
围绕《计算机学科研究生入学考试专业基础综合考试大纲》精选大量习题,兼顾题目的深度和广度,涵盖《数据结构——从概念到实现》系列教材配套的作业册。
所有习题均给出了细致深入的解析和完整的解答,注重解题思路和技巧的培养,强化对考核知识点的运用,便于学生进行自测。
按照“验证实验→设计实验→综合实验”三个层次循序渐进组织实验。验证实验以二维码形式给出了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
|
|