数据结构与算法教程 C++版
作者： 唐宁九，游洪跃，杨秋辉等主编
出版时间：2012年版
丛编项： 高等学校计算机课程规划教材
内容简介
《高等学校计算机课程规划教材：数据结构与算法教程（C++版）》合c++面向对象程序设计的特点，构建了数据结构与算法，书中的所有算法都在visualc++6.0、visualc++2005、visualc++2005express、dev-c++和mingwdeveloperstudio开发环境中进行了严格的测试，而且，在作者个人网页上提供了大量的教学支持内容。《高等学校计算机课程规划教材：数据结构与算法教程（C++版）》共分11章，第1章是基础知识，介绍基本概念及其术语，讨论实用程序软件包；第2章引入线性表；第3章介绍栈和队列，用栈实现表达式求值；第4章介绍串，详细讨论串的存储结构与模式匹配算法；第5章介绍数组和广义表，首次提出了广义表的使用空间表存储结构；第6章介绍树结构，应用哈夫曼编码实现压缩软件；第7章介绍图结构，实现图的常用存储结构，讨论图的相关应用，并实现相应算法；第8章介绍查找，讨论静态查找表、动态找查表与散列表，并实现了所有算法；第9章介绍排序，以简洁方式实现各种排序算法；第10章介绍文件，讨论各种常用文件结构；第11章介绍算法设计技术与算法分析技术。《高等学校计算机课程规划教材：数据结构与算法教程（C++版）》在内容组织上特别考虑了读者的可接受性；在算法实现时，重点考虑了程序的可读性；并且在习题、上机实验或课程设计中进一步实现更强的功能。通过《高等学校计算机课程规划教材：数据结构与算法教程（C++版）》学习，读者不但能迅速提高数据结构与算法的水平，还能提高c++程序设计的能力，经过适当的选择，《高等学校计算机课程规划教材：数据结构与算法教程（C++版）》可以作为数据结构、数据结构与算法分析、数据结构与算法设计、数据结构与算法等课程的教材，《高等学校计算机课程规划教材：数据结构与算法教程（C++版）》可作为高等院校计算机及相关专业的教材，也可供其他从事软件开发工作的读者学习参考使用。
目录
第1章 绪论
1.1 数据结构的概念和学习数据结构的必要性
1.2 数据结构的基本概念
1.3 抽象数据类型及其实现
1.4 算法和算法分析
1.5 实用程序软件包
1.6 深入学习导读
1.7 习题
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 实例研究: 一元多项式的表示
2.5 深入学习导读
2.6 习题
第3章 栈和队列
3.1 栈
3.2 队列
3.3 实例研究: 表达式求值
3.4 深入学习导读
3.5 习题
第4章 串
4.1 串类型的定义
4.2 字符串的实现
4.3 字符串模式匹配算法
4.4 实例研究: 文本编辑
4.5 深入学习导读
4.6 习题
第5章 数组和广义表
5.1 数组
5.2 矩阵
5.3 广义表
5.4 深入学习导读
5.5 习题
第6章 树和二叉树
第7章 图
第8章 查找
第9章 排序
第10章 文件
第11章 算法设计与分析
参考文献
