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

本书特色

[

《数据结构学习辅导与实验指导(第2版算法与程序设计普通高?等教育十一五**规划教材)》是作者王红梅、胡明和王涛多年讲授“数?据结构”课程及指导学生实验的教学经验的集成，与清华大学出版社出版?的主教材《数据结构(c 版)(第2版)》相配套。《数据结构(c 版)学习辅?导与实验指导(第2版)》分成两篇：**篇是学习辅导，各章内容由3个模?块组成，分别是本章导学、重点难点释疑和习题解析；第二篇是实验指导?，各章内容也由3个模块组成，分别是验证实验、设计实验和综合实验。*?后在附录中给出了实验报告和课程设计报告的一般格式。

《数据结构学习辅导与实验指导(第2版算法与程序设计普通高?等教育十一五**规划教材)》可以配合主教材《数据结构(c 版)(第2?版)》使用，起到衔接课堂教学和指导实验教学的作用，可作为高等院校本?专科学生学习“数据结构”课程的参考教材，也可作为计算机学科研究生?入学考试的辅导教材，对于从事计算机软件开发和应用的工程技术人员也?具有一定的参考价值。

]

内容简介

[

　　《数据结构（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.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?改进的拓扑排序算法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?递归算法的时间性能分析8.3?习题解析8.3.1?课后习题讲解8.3.2?学习自测及答案第9章索引技术9.1?本章导学9.2?习题解析9.2.1?课后习题讲解9.2.2?学习自测及答案第二篇实验指第10章基础实验10.1?实验的一般步骤10.1.1?概述10.1.2?验证实验的一般步骤10.1.3?设计实验和综合实验的一般步骤10.2?VC 编程工具的使用10.2.1?控制台程序10.2.2?单文件结构10.2.3?多文件结构10.2.4?程序的调试第11章线性表实验11.1?验证实验11.1.1?顺序表的实现11.1.2?单链表的实现11.2?设计实验11.2.1?约瑟夫环问题11.2.2?用单链表实现集合的操作11.3?综合实验11.3.1?大整数的代数运算11.3.2?一元多项式相加第12章栈和队列实验12.1?验证实验12.1.1?顺序栈的实现12.1.2?链队列的实现12.2?设计实验12.2.1?汉诺塔问题12.2.2?火车车厢重排问题12.3?综合实验12.3.1?表达式求值12.3.2?迷宫问题第13章字符串和多维数组实验13.1?验证实验13.1.1?串操作的实现13.1.2?对称矩阵的压缩存储13.2?设计实验13.2.1?统计文本中单词的个数13.2.2?幻方13.3?综合实验13.3.1?近似串匹配13.3.2?数字旋转方阵第14章树和二叉树实验14.1?验证实验14.1.1?二叉树的实现14.1.2?树的实现14.2?设计实验14.2.1?求二叉树中叶子结点的个数14.2.2?二叉表示树14.3?综合实验14.3.1?信号放大器14.3.2?哈夫曼算法的应用第15章图实验15.1?验证实验15.1.1?邻接矩阵的实现15.1.2?邻接表的实现15.2?设计实验15.2.1?TSP问题15.2.2?哈密顿路径15.3?综合实验15.3.1?农夫过河15.3.2?医院选址问题第16章查找技术实验16.1?验证实验16.1.1?顺序查找的实现16.1.2?折半查找的实现16.1.3?散列查找的实现16.2?设计实验16.2.1?二叉排序树的查找性能16.2.2?闭散列表和开散列表查找性能的比较16.3?综合实验16.3.1?个人电话号码查询系统16.3.2?斐波那契查找第17章排序技术实验17.1?验证实验17.1.1?插入排序算法的实现17.1.2?交换排序算法的实现17.1.3?选择排序算法的实现17.2?设计实验17.2.1?直接插入排序基于单链表的实现17.2.2?双向起泡排序17.3?综合实验17.3.1?各种排序算法时间性能的比较17.3.2?机器调度问题附录A实验报告的一般格式附录B课程设计报告的一般格式参考文献

封面

书名:数据结构(C++版)学习辅导与实验指导(第二版)

作者:–

页数:250

定价:¥29.5

出版社:清华大学出版社

出版日期:2016-07-01

ISBN:9787302255291

PDF电子书大小:80MB 高清扫描完整版