数据结构与算法（C++版） / 高等学校计算机课程规划教材
￥49.00定价
作者： 游洪跃、唐宁九
出版时间：2014年8月
出版社：清华大学出版社
- 清华大学出版社
- 9787302188940
- 1-5
- 107323
- 16开
- 2014年8月
- 工学
- 计算机科学与技术
- TP368.1
- 计算机
- 本专科、高职高专
内容简介
本书结合C++面向对象程序设计的特点，构建了数据结构与算法，对所有算法都在Visual C++ 6.0、Visual C++ 2005、Visual C++ 2005 Express、Dev-C++和MinGW Developer Studio开发环境中进行了严格的测试，作者教学网站（http://cs.scu.edu.cn/~youhongyue）提供了大量的教学支持内容。同时本书配有《数据结构与算法（C++版）实验和课程设计教程》 (ISBN 978-7-302-17503-2）供读者学习参考。
本书共分11章，第1章是基础知识，介绍了基本概念及其术语，并讨论了实用程序软件包；第2章引入线性表；第3章介绍了栈和队列，用栈实现了表达式求值；第4章介绍串，详细讨论了串的存储结构与模式匹配算法；第5章介绍数组和广义表，首次提出了广义表的使用空间表存储结构；第6章介绍了树结构，应用哈夫曼编码实现了压缩软件；第7章介绍图结构，实现了图的常用存结构，讨论了图的相关应用，并实现了相应算法；第8章介绍查找，讨论了静态查找表、动态查找表与散列表，实现了所有算法；第9章介绍排序，以简洁方式实现各种排序算法；第10章介绍了文件，讨论了各种常用文件结构；第11章介绍了算法设计技术、分析技术与可计算问题。
通过本书的学习，不但能迅速提高数据结构与算法的水平，同时还能提高C++程序设计的能力，经过适当的选择，本书能作为高等院校计算机及相关专业“数据结构”、“数据结构与算法”、“数据结构与算法分析”和“数据结构与算法设计”等课程的教材，也可供其他从事软件开发工作的读者参考。
本书共分11章，第1章是基础知识，介绍了基本概念及其术语，并讨论了实用程序软件包；第2章引入线性表；第3章介绍了栈和队列，用栈实现了表达式求值；第4章介绍串，详细讨论了串的存储结构与模式匹配算法；第5章介绍数组和广义表，首次提出了广义表的使用空间表存储结构；第6章介绍了树结构，应用哈夫曼编码实现了压缩软件；第7章介绍图结构，实现了图的常用存结构，讨论了图的相关应用，并实现了相应算法；第8章介绍查找，讨论了静态查找表、动态查找表与散列表，实现了所有算法；第9章介绍排序，以简洁方式实现各种排序算法；第10章介绍了文件，讨论了各种常用文件结构；第11章介绍了算法设计技术、分析技术与可计算问题。
通过本书的学习，不但能迅速提高数据结构与算法的水平，同时还能提高C++程序设计的能力，经过适当的选择，本书能作为高等院校计算机及相关专业“数据结构”、“数据结构与算法”、“数据结构与算法分析”和“数据结构与算法设计”等课程的教材，也可供其他从事软件开发工作的读者参考。
目录
第1章 绪论 1.1 数据结构的概念和学习数据结构的必要性 1.2 数据结构的基本概念 1.3 抽象数据类型及其实现 1.4 算法和算法分析?1.5 实用程序软件包 1.6 实例研究 1.7 深入学习导读 习题1 上机实验题1第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 实例研究 2.5 深入学习导读 习题2 上机实验题2第3章 栈和队列 3.1 栈 3.2 队列?3.3 优先队列 3.4 实例研究 3.5 深入学习导读 习题3 上机实验题3第4章 串 4.1 串类型的定义 4.2 字符串的实现 4.3 字符串模式匹配算法?4.4 实例研究 4.5 深入学习导读 习题4 上机实验题4第5章 数组和广义表第6章 树和二叉树第7章 图第8章 查找第9章 排序第10章 文件第11章 算法设计与分析附录A 调和级数附录B 泊松分布附录C 配套的软件包附录D 课程设计项目附录E 实验报告格式附录F 课程设计报告格式参考文献
