数据结构学习辅导与实验指导(C++版)(第2版)

**篇学习辅导
第1章 绪论
1．1 本章导学
1．2 重点难点释疑
1．2．1 信息、数据与结构
1．2．2 数据结构、数据类型和抽象数据类型
1．2．3 逻辑结构与存储结构
1．2．4 如何选择或设计数据结构
1．2．5 算法设计的一般原则
1．2．6 算法的时间复杂度分析
1．3 习题解析
1．3．1 课后习题讲解
1．3．2 学习自测题及答案
第2章 线性表
2．1 本章导学
2．2 重点难点释疑
2．2．1 存储结构与存取结构
2．2．2 头指针、尾标志、开始结点与头结点
2．2．3 带头结点的单链表与不带头结点的
单链表的比较
2．2．4 单链表的算法设计技巧
2．2．5 有序单链表的算法设计技巧
2．2．6 循环链表的算法设计技巧
2．3 习题解析
2．3．1 课后习题讲解
2．3．2 学习自测题及答案
第3章 栈和队列
3．1 本章导学
3．2 重点难点释疑
3．2．1 浅析栈的操作特性
3．2．2 递归算法转换为非递归算法
3．2．3 循环队列中队空和队满的判定方法
3．3 习题解析
3．3．1 课后习题讲解
3．3．2 学习自测题及答案
第4章 字符串和多维数组
4．1 本章导学
4．2 重点难点释疑
4．2．1 KMP算法中如何求next数组
4．2．2 特殊矩阵压缩存储后存储位置的计算
4．3 习题解析
4．3．1 课后习题讲解
4．3．2 学习自测题及答案
第5章 树和二叉树
5，1本章导学
5．2 重点难点释疑
5．2．1 二叉树和树是两种不同的树结构
5．2．2 二叉树的构造方法
5．2．3 二叉树遍历的递归实现图解
5．2．4 二叉树的算法设计技巧
5．2．5 哈夫曼树的构造过程中应注意的问题
5．3 习题解析
5．3．1 课后习题讲解
5．3．2 学习自测题及答案
第6章 图
6．1 本章导学
6．2 重点难点释疑
6．2．1 深度优先遍历算法的非递归实现
6．2．2 图的遍历算法的应用
6．2．3 有向图的强连通分量
6．2．4 改进的拓扑排序算法
……
第二篇 实验指导
附录A 实验报告的一般格式
附录B 课程设计报告的一般格式
参考文献