2.3.1 表达式组成...........................................................................................................14 2.3.2 核心算法...............................................................................................................14 2.3.3 栈(stack)................................................................................................................16 2.4 编码实现..........................................................................................................................21 2.4.1 创建工程...............................................................................................................21 2.4.2 定义栈 (链表) ......................................................................................................23 2.4.3 表达式解析...........................................................................................................24 2.4.4 比较操作符...........................................................................................................28 2.4.5 表达式计算...........................................................................................................30 2.4.6 最终结果...............................................................................................................32 2.5 调试和运行......................................................................................................................33 习题.........................................................................................................................................34
数据结构与算法综合实践
胡燕 钟忺 袁景凌主编
ห้องสมุดไป่ตู้容简介
能够熟练地选择和设计各种数据结构和算法，是区分一个程序设计人员水平高低的一 个重要标志。本书强调对学生离散数学，高级语言程序设计，数据结构，算法设计与分析 课程群的知识点综合运用能力的全面综合训练。书中采用 C++进行编程实践，所有应用程 序均在 Microsoft Visual Studio 2010 集成开发环境下编译通过。
1.1 实践目标............................................................................................................................9 1.2 内容安排............................................................................................................................9 1.3 开发环境.......................................................................................................................... 11
作者 2015 年 8 月
目录
内容简介 ..................................................................................................... 2
前言 ............................................................................................................. 3
全书分为技术专题和综合实践两部分，共 12 章： 第 1 章是概述，主要包括本教材的实践目标和内容安排，并介绍了应用程序的集成开 发环境。 第 2 章至第 9 章是技术专题部分，针对栈、队列、串、树、图均设计了专题实训项目， 针对每个实训项目，均以软件开发形式进行开发，涉及实验目标、实验任务、分析和设计、 编程实现、调试和运行等内容。 第 10 章至第 11 章是综合实践，针对线性结构和非线性结构，分别设计了 2 套不同结 构的“连连看游戏”实践案例，完整实践数据结构和算法核心知识，阐释了不同的数据结 构是如何在真实企业项目中的应用，并通过“软件迭代开发”详细讲解实践项目开发过程。 第 12 章是附录，提供了本书参考资料、C++编码规范、MFC 应用程序等内容。 全书的编写由胡燕、钟忺、袁景凌、李晓红、夏红霞、饶文碧、马庆槐合作完成，是 集体智慧的结晶，全书由胡燕统一定稿。 在本教材编写过程中，软酷网为该书提供实践参考资料，其中，马庆槐技术总监为我 们提供了项目资源和企业项目实施过程资料，闫茂源和郑婕项目经理负责项目的开发和测 试，张璇和张欢完成部分图表绘制及文档排版工作，本书的出版还得到了武汉理工大学出 版社的大力支持，作者在此一并致以衷心的感谢！ 限于编者的水平和时间，本教材难免存在纰漏和不足之处，敬请读者批评指正。
3.3.1 数据结构...............................................................................................................37 3.3.2 业务流程...............................................................................................................39 3.3.3 技术分析...............................................................................................................41 3.4 编码实现..........................................................................................................................47 3.4.1 创建工程...............................................................................................................47 3.4.2 定义数据结构.......................................................................................................50
2.1 实验目标..........................................................................................................................13 2.2 实验任务..........................................................................................................................13 2.3 分析和设计......................................................................................................................14
全书概念清楚，重点突出，强调实战训练，各环节可操作性强，并配有针对性的实训 项目，便于讲授和学习。
本书既可作为独立开设的《数据结构与算法综合实验》相关实践课程的教材，也可作 为数据结构及相关理论课程的实验教材，同时适合作为高等院校《数据结构与算法》实践 教学参考用书，也可供有志于从事计算机工程与应用的广大科技工作者参考。
第一部分 技术专题 ..............................................................................13