数据结构与算法（Ｃ++版）

数据结构与算法（Ｃ++版）

本书共分11章，第1章是基础知识，介绍了基本概念及其术语，并讨论了实用程序软件包；第2章引入线性表；第3章介绍了栈和队列，用栈实现了表达式求值； 第4章介绍串，详细讨论了串的存储结构与模式匹配算法；第5章介绍数组和广义表，首次提出了广义表的使用空间表存储结构；第6章介绍了树结构，应用哈夫曼 编码实现了压缩软件；第7章介绍图结构，实现了图的常用存结构，讨论了图的相关应用，并实现了相应算法；第8章介绍查找，讨论了静态查找表、动态找查表与 散列表，实现了所有算法；第9章介绍排序，以简洁方式实现各种排序算法；第10章介绍了文件，讨论了各种常用文件结构；第11章介绍了算法设计技术、分析 技术与可计算问题。

通过本书的学习，不但能迅速提高数据结构与算法的水平，同时还能提高C++程序设计的能力，经过适当的选择，本书能作为数据结构，数据结构与算法分析，数 据结构与算法设计，数据结构与算法等课程的教材，本书可作为高等院校计算机及相关专业的教材，也可供其他从事软件开发工作的读者学习参考使用。

如果在教学或学习过程中发现与本书有关的任何问题都可以与作者联系：youhongyue168@gmail.com

注意：教材提供的作者联系电子邮箱youhongyue@cs.scu.edu.cn已无效，请用新电子邮箱youhongyue168@gmail.com与作者联系 。

1. 数据结构与算法问答
2. 测试程序
3. 本书配配套课件
4. 习题解答
5. 模拟试题及解答
6. 其它资料

数据结构与算法问答

如果在教学或学习过程中发现与本书有关的任何问题都可以与作者联系：youhongyue168@gmail.com，作者将尽力满足各位的要求，并可能将解答公布在数据结构与算法问答上。

返回页首

测试程序

向所有读者提供书中所有算法在Visual C++ 6.0、Visual C++ 2005、Visual C++ 2005 Express、Dev-C++和MinGW Developer Studio开发环境中的测试程序test_prog.rar，作者开发的软件包software_kit.rar（包含所有本书所讲的数据结构与算法的类模板与函数模板）及软件包测试程序sk_test_prog.rar,今后还会提供当时流行的C++开开发环境的测试程序。

返回页首

本书配套课件

向使用本书的教师提供教学用Power Point幻灯片ppt课件ds&alg_course_ware_ppt.rar以及AdobeReader文档pdf课件ds&alg_course_ware_pdf.rar，今后将不定时对课件进行更新。

习题解答

向教师提供所有习题解答与参考程序exercises_solution.rar、上机实验题与课程设计项目的解答与参考程序，

需要测试程序的教师，需要解压密码，请填写反馈表feedback_list.xls发邮件到youhongyue168@gmail.com,提供您的学校院系、联系方式、选用教材的学生数量等信息。对一般读者将在每学期的期末在主页上公布解压密码:188940。

返回页首

摸拟试题及解答

提供8套数据结构与算法模拟试题及其解答simulation_exam.rar，以供学生期末及其考研复习，也可供教师出考题时参考。

返回页首

其它资料

提供数据结构与算法相关的其它资料：

勘误表：errata.rar

作者在网上搜集的计算任意位π的资料pi.rar，以及MSVCP80D.dll找不到的解决方案msvcp89d.rar

介绍Visual C++ 6.0、Visual C++ 2005、Visual C++ 2005 Express、Dev-C++和MinGW Developer Studio开发环境建立工程的步骤，在工程建立新文件与向工程添加已有文件的方法的文档cpp_usage.pdf以及示例的测试程序cpp_test_prog.rar。

由于限于《数据结构与算法实验和课程设计教程》篇幅所限，有四个实例研究具体内容没放在书中，请读者下载：“生命游戏”game_of_life.pdf、“文本编辑”editor.pdf、“稳定伴侣问题”stable_marrige.pdf和“一笔画问题——欧拉问题”editor.pdf。

数据结构与算法（C++版）实验和课程设计报告参考格式：experiment_design_format.rar

Dev-C++ 4.9.9.2devcpp-4.9.9.2.exe，其最新版本可以到http://www.bloodshed.net/网站下载。　

MinGW Developer Studio 2.05MinGWStudioFullSetup-2.05.exe，其最新版本可以到http://www.parinya.ca/网站下载。

Visual C++ 2005 Express可到微软学生中心网站http://www.msuniversity.edu.cn/DevTools/default.aspx与微软中国MSDN网站http://www.microsoft.com/china/msdn/express免费下载。