数据结构与算法综合实验.pdfVIP

数据结构与算法综合实践 胡燕 钟忺 袁景凌主编 内容简介 能够熟练地选择和设计各种数据结构和算法，是区分一个程序设计人员水平高低的一 个重要标志。本书强调对学生离散数学，高级语言程序设计，数据结构，算法设计与分析 课程群的知识点综合运用能力的全面综合训练。书中采用C++进行编程实践，所有应用程 序均在Microsoft Visual Studio 2010 集成开发环境下编译通过。 本书结合企业实用软件开发技术，对栈、队列、串、二叉树、图等重要数据结构和算 法中知识单元，结合实际案例和应用环境进行了分析和设计，并在重点训练每一个知识单 元编程实践的基础上，结合C++、MFC Dialog 可视化界面和GDI 绘图等实用开发技术， 通过一个游戏项目贯穿数据结构与算法核心知识，采用迭代开发思路进行每一个功能开发， 既应用线性结构知识进行案例编程实践，又应用非线性结构知识进行案例重构，完整训练 核心知识单元在企业真实项目中应用。 全书概念清楚，重点突出，强调实战训练，各环节可操作性强，并配有针对性的实训 项目，便于讲授和学习。 本书既可作为独立开设的《数据结构与算法综合实验》相关实践课程的教材，也可作 为数据结构及相关理论课程的实验教材，同时适合作为高等院校 《数据结构与算法》实践 教学参考用书，也可供有志于从事计算机工程与应用的广大科技工作者参考。 前言 数据结构是计算机专业的必修主干课程之一，是一门实践性很强的课程。为了帮助读 者学会如何把现实世界的问题转化为计算机内部的表示和处理，我们为几种最常用的数据 结构和算法精心设计了实验项目。这些实验项目全部按企业项目开发思路进行分析设计、 编码实现和测试。 除此之外，我们还设计了2 套业务相同但数据结构不同的实践案例，让读者能够深入 理解数据结构不同而产生的算法变化，并且结合C++、MFC Dialog 可视化界面和GDI 绘 图等实用开发技术，提高数据结构和算法应用实践能力。在编写过程中，引导读者如何理 解数据结构和算法中知识单元与项目需求和技术对接，并采用迭代开发思路进行每一个功 能开发。 全书分为技术专题和综合实践两部分，共12 章： 第1 章是概述，主要包括本教材的实践目标和内容安排，并介绍了应用程序的集成开 发环境。 第2 章至第9 章是技术专题部分，针对栈、队列、串、树、图均设计了专题实训项目， 针对每个实训项目，均以软件开发形式进行开发，涉及实验目标、实验任务、分析和设计、 编程实现、调试和运行等内容。 第10 章至第11 章是综合实践，针对线性结构和非线性结构，分别设计了2 套不同结 构的“连连看游戏”实践案例，完整实践数据结构和算法核心知识，阐释了不同的数据结 构是如何在真实企业项目中的应用，并通过“软件迭代开发”详细讲解实践项目开发过程。 第12 章是附录，提供了本书参考资料、C++编码规范、MFC 应用程序等内容。 全书的编写由胡燕、钟忺、袁景凌、李晓红、夏红霞、饶文碧、马庆槐合作完成，是 集体智慧的结晶，全书由胡燕统一定稿。 在本教材编写过程中，软酷网为该书提供实践参考资料，其中，马庆槐技术总监为我 们提供了项目资源和企业项目实施过程资料，闫茂源和郑婕项目经理负责项目的开发和测 试，张璇和张欢完成部分图表绘制及文档排版工作，本书的出版还得到了武汉理工大学出 版社的大力支持，作者在此一并致以衷心的感谢！ 限于编者的水平和时间，本教材难免存在纰漏和不足之处，敬请读者批评指正。 作者 2015 年8 月 目录 内容简介2 前言3 目录4 1 概述9 1.1 实践目标9 1.2 内容安排9 1.3 开发环境 11 第一部分 技术专