数据结构与应用学及实验指导 大中专理科计算机 徐慧 编
none
￥ 41.15 7.0折 ￥ 59 全新
库存8件
北京丰台
认证卖家担保交易快速发货售后保障
作者徐慧 编
出版社清华大学出版社
ISBN9787302644552
出版时间2023-12
版次1
装帧平装
开本16
页数308页
字数445千字
定价59元
货号xhwx_1203186612
上书时间2024-10-01
- 在售商品 暂无
- 平均发货时间 27小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
主编：
" 本教材包括2大篇，篇为理论篇，第二篇为实验篇。理论篇按主教材章分为8章，每一章有以下4个部分：
（1）由根及脉，本章导学。基于知识结构图，梳理本章的主要内容。
（2）拨月见，迷点解析。给出中积累出的难点、迷点并进行剖析与说明，此部分独具创新。
（3）登高望远，要点集锦。给出结、综合的知识点。
（4）指点迷津，题解答。首先是教材题解答，对主教材上的题进行解析，题型有：填空题、简答题、应用题、算法设计题等；其次是补充题及解答，题型有：判断题、单项选择题。
实验篇分为7章，分别对应主教材的2~8章。每一章里包括两个内容：
（1）主教材数据结构与应用题中的上机练题题解；
（2）实践教程数据结构与应用实践教程“第3篇 设计篇”中各实验任务源码。
本教材除了使用本团队编著的数据结构与应用、数据结构与应用实践教程教材的选用为辅助教材外，也可单独作为数据结构与算法相关课程的学与练与辅导教材及研辅导资料。"
目录：
篇学辅导篇
章绪论2
1.1由根及脉，本章导学2
1.1.1数据结构2
1.1.2算法3
1.2拨云见，谜点解析3
1.2.1数据元素3
1.2.2数据结构、逻辑结构与物理结构3
1.2.3顺序存储与链式存储4
1.2.4数据结构的设计与选择4
1.2.5程序与算法4
1.2.6伪码与类语言算法描述5
1.2.7数据结构与抽象数据类型5
1.2.8数据结构与程序设计5
1.2.9算法的时间复杂度分析6
1.3积微成著，要点集锦6
1.4启智明理，题解答7
1.4.1主教材题解答7
1.4.2自测题及解答14
第2章线表20
2.1由根及脉，本章导学20
2.1.1线表的定义20
2.1.2顺序表21
2.1.3单链表22
2.1.4线表的其他存储形式24
2.2拨云见，谜点解析25
2.2.1线表、顺序表、单链表25
2.2.2一维数组与顺序表25
2.2.3顺序表的特25
2.2.4单链表的特26
2.2.5头结点的作用26
2.2.6单链表遍历中的28
2.2.7顺序表遍历结束条件29
2.2.8单链表遍历结束条件30
2.2.9存储结构的选择32
2.2.10存储结构与算法32
2.3积微成著，要点集锦33
2.4启智明理，题解答34
2.4.1主教材题解答34
2.4.2自测题及解答42
第3章栈和队列49
3.1由根及脉，本章导学49
3.1.1栈49
3.1.2队列51
3.2拨云见，谜点解析53
3.2.1线表与栈53
3.2.2线表与队列53
3.2.3栈、顺序栈和链栈53
3.2.4栈顶指针53
3.2.5队列、顺序队列、链队54
3.2.6队头、队尾指针54
3.2.7“溢出”及其相关问题55
3.2.8递归与非递归57
3.3积微成著，要点集锦58
3.4启智明理，题解答59
3.4.1主教材题解答59
3.4.2自测题及解答66
第4章数组和矩阵74
4.1由根及脉，本章导学74
4.1.1数组的顺序存储74
4.1.2特殊矩阵的压缩存储74
4.1.3稀疏矩阵的压缩存储75
4.2拨云见，谜点解析75
4.2.1数组与线表75
4.2.2数组与矩阵75
4.2.3多维数组存储到一维数组中的位序计算75
4.2.4存储位序与存储地址76
4.2.5特殊矩阵压缩存储与访问77
4.2.6稀疏矩阵压缩存储与访问78
4.3积微成著，要点集锦78
4.4启智明理，题解答80
4.4.1主教材题解答80
4.4.2自测题及解答83
第5章树和二树87
5.1脉络梳理，本章导学87
5.1.1树87
5.1.2森林88
5.1.3二树88
5.1.4树/森林与二树的相互转换90
5.2拨云见，谜点解析90
5.2.1树与二树90
5.2.2遍历过程91
5.2.3二树的先序、中序、后序遍历递归作92
5.2.4二树创建93
5.2.5二树问题的递归分析94
5.2.6二树的先序、中序、后序遍历中结点访问次序96
5.2.7先序、中序和后序遍历非递归作中的入栈结点96
5.2.8线索的作用97
5.2.9哈夫曼树的多样99
5.2.10二树与前缀码100
5.3积微成著，要点集锦101
5.4启智明理，题解答103
5.4.1主教材题解答103
5.4.2自测题及解答113
第6章图123
6.1脉络梳理，本章导学123
6.1.1基本概念123
6.1.2图的实现124
6.1.3图的应用126
6.2拨云见，谜点解析126
6.2.1图的存储设计126
6.2.2邻接矩阵的秘密127
6.2.3邻接表的秘密128
6.2.4深度优先遍历129
6.2.5广度优先遍历130
6.2.6prim算法与kruskal算法131
6.2.7dijkstra算法、floyd算法中求解问题域131
6.2.8prim算法、dijkstra算法、floyd算法中的距离数组132
6.2.9dijkstra算法、floyd算法中的路径矩阵132
6.3积微成著，要点集锦133
6.4启智明理，题解答135
6.4.1主教材题解答135
6.4.2自测题及解答147
第7章查找157
7.1由根及脉，本章导学157
7.1.1基本概念157
7.1.2线表查找158
7.1.3树表查找158
7.1.4散列查找159
7.2拨云见，谜点解析159
7.2.1查找表与查找方法159
7.2.2折半查找判定树159
7.2.3折半查找判定树、二排序树与衡二树161
7.2.4kmp算法对bf算法的改进161
7.2.5kmp的next［j］计算162
7.2.6处理方法164
7.2.7处理与散列查找方法165
7.2.8各种查找方法能比较166
7.3登高望远，要点集锦166
7.4启智明理，题解答168
7.4.1主教材题解答168
7.4.2自测题及解答177
第8章排序187
8.1由根及脉，本章导学187
8.1.1排序的基本概念187
8.1.2内排序技术188
8.1.3排序方法比较188
8.2拨云见，谜点解析188
8.2.1关于0号单元188
8.2.2排序算法的189
8.2.3排序算法稳定的可变190
8.2.4二排序树与堆191
8.2.5存储结构与排序方法191
8.2.6链表上的排序191
8.3积微成著，要点集锦194
8.4启智明理，题解答195
8.4.1主教材题解答195
8.4.2自测题及解答201
第二篇实践指导篇
章绪论212
1.1上机练题212
1.1.1常见函数的增长趋势212
1.1.2高效计算阶层和213
1.1.3溢出及函数退出方式213
第2章线表216
2.1上机练题216
2.1.1用顺序表基本作求解a=a∩b216
2.1.2用链表基本作求解a=a∩b217
2.1.3有序表问题218
2.2实验源码220
2.2.1集合运算220
2.2.2一元多项式求导223
2.2.3有序表合并225
2.2.4循环单链表225
2.2.5约瑟夫问题229
第3章栈和队列231
3.1上机练题231
3.1.1共用存储区的两个栈231
3.1.2单指针链队233
3.2实验源码233
3.2.1数制转换233
3.2.2算术表达式正确判断234
3.2.3栈的逆置236
3.2.4求任意长两个大整数的和237
3.2.5单指针链队问题239
3.2.6杨辉三角形问题242
第4章数组和矩阵244
4.1上机练题244
4.1.1求马鞍点244
4.1.2“蛇形”矩阵245
4.2实验源码246
4.2.1两个对称矩阵的和与积246
4.2.2“蛇形”矩阵248
4.2.3魔方问题248
第5章树和二树250
5.1上机练题250
5.1.1二树的若干基本作250
5.1.2二树的遍历250
5.2实验源码250
5.2.1二树的叶结点251
5.2.2复制二树252
5.2.3求二树的宽度252
5.2.4求先/中/后序遍历序列的首、尾数据元素254
5.2.5叶结点路径问题256
第6章图258
6.1上机练题258
6.1.1邻接矩阵上的遍历作258
6.1.2邻接表上的遍历作261
6.2实验源码264
6.2.1存储结构转换问题264
6.2.2有向图的路径问题266
6.2.3无向图的路径问题268
6.2.4俱乐部选址问题271
6.2.5物流短路径问题272
第7章查找275
7.1上机练题275
7.1.1稀疏矩阵的散列存储275
7.1.2二排序树结点删除278
7.2实验源码279
7.2.1顺序查找与折半查找279
7.2.2用二排序树实现字符统计280
7.2.3拉链法处理的散列表282
7.2.4开放定址法处理的散列表285
第8章排序289
8.1上机练题289
8.1.1序列重排289
8.1.2排序方法能比较290
8.2实验源码291
8.2.1单链表上的直接插入排序291
8.2.2单链表上的简单选择排序292
8.2.3双向冒泡排序293
8.2.4序列重排293
8.2.5堆判断293
内容简介：
本书是江苏省高等学校重点教材数据结构与应用及数据结构与应用实践教程两本教材的配套教材。全书分两篇：学辅导篇和实践指导篇。学辅导篇对应数据结构与应用的8章。每一章有4部分：本章导学——给出本章知识架构；谜点解析——对过程中发现的理解不够充分的问题进行深度或广度上的剖析；要点集锦——给出归纳和综合的知识要点；题解答——给出主教材每章题解答和补充题及解答。实践指导篇分为8章，包括两部分：数据结构与应用题中的上机练题题解和数据结构与应用实践教程“第3篇设计篇”中实验任务源码。
本书源程序在viual tudio 6.0、v 2010、devc等编译器中调试通过。源码可以在清华大学出版社官网下载。
本书作为配套教材，补充与拓展课堂内容，为课后学与练提供辅导。本书也可以单独供“数据结构”及相关课程学或研复使用。
— 没有更多了 —
以下为对购买帮助不大的评价