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

\"本书与清华大学出版社《数据结构——从概念到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.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