数据结构学习辅导与实验指导——从概念到实现

**部分学 习 辅 导
第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.3Topk问题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