Data structure (C + + version) learning counseling and experimental guidance (second edition)(Chinese Edition) - Softcover

王红梅，胡明，王涛

Softcover

ISBN 10: 7302255296 ISBN 13: 9787302255291

Publisher: 清华大学出版社, 2011

Synopsis

《数据结构（C++版）学习辅导与实验指导（第2版）》是作者多年讲授“数据结构”课程及指导学生实验的教学经验的集成，与清华大学出版社出版的主教材《数据结构（C++版）（第2版）》相配套。《数据结构（C++版）学习辅导与实验指导（第2版）》分成两篇：第一篇是学习辅导，各章内容由3个模块组成，分别是本章导学、重点难点释疑和习题解析；第二篇是实验指导，各章内容也由3个模块组成，分别是验证实验、设计实验和综合实验。最后在附录中给出了实验报告和课程设计报告的一般格式。《数据结构（C++版）学习辅导与实验指导（第2版）》可以配合主教材《数据结构（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．1kmp算法中如何求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改进的拓扑排序算法6．3习题解析6．3．1课后习题讲解6．3．2学习自测及答案第7章查找技术7．1本章导学7．2重点难点释疑7．2．1折半查找判定树及其应用7．2．2时空权衡7．2．3平衡二叉树的调整方法7．2．4散列查找的性能分析7．3习题解析7．3．1课后习题讲解7．3．2学习自测及答案第8章排序技术8．1本章导学8．2重点难点释疑8．2．1排序算法的稳定性8．2．2如何将排序算法移植到单链表上8．2．3二叉排序树与堆的区别8．2．4递归算

Edition details

• Publisher: 清华大学出版社
• Publication date: 2011
• Language: Chinese
• ISBN 10: 7302255296
• ISBN 13: 9787302255291
• Binding: Paperback