普通高校本科计算机专业特色教材精选·算法与程序设计：数据结构（C++版）·学习辅导与实验指导（第2版）

图书标准信息

• 作者 王红梅、胡明、王涛 著
• 出版社 清华大学出版社
• 出版时间 2011-09
• 版次 1
• ISBN 9787302255291
• 定价 29.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 250页
• 字数 405千字
• 正文语种 简体中文
• 丛书 普通高等教育“十一五”国家级规划教材

【内容简介】

　　《普通高校本科计算机专业特色教材精选·算法与程序设计：数据结构（C++版）·学习辅导与实验指导（第2版）》分成两篇：第一篇是学习辅导，各章内容由3个模块组成，分别是本章导学、重点难点释疑和习题解析；第二篇是实验指导，各章内容也由3个模块组成，分别是验证实验、设计实验和综合实验。最后在附录中给出了实验报告和课程设计报告的一般格式。

【目录】

第一篇学习辅导
第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递归算法的时间性能分析
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.2VC++编程工具的使用
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.1TSP问题
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课程设计报告的一般格式
参考文献