前 言

数据结构是一门训练编程思维、提高问题解决能力的课程。从谋生角度来看，其效果

可能不会立竿见影；但从长远来看，思维培养比技能训练对学生未来的发展更具深远意义。

本书参考中国高职院校计算机教育课程体系提出的“新的教学三部曲：提出问题→

解决问题→归纳分析”设计全书架构；按照“目标→问题→任务→方法→结论→扩展”组

织目录结构；并根据“定位准确、取舍合理”的指导思想，对课程内容进行了合理的调整

和改进。全书包括数据结构与算法、线性表、栈和队列、串、递归、树、图、查找和内排

序9 部分内容，剔除了数组、矩阵、广义表、外排序和文件等内容，并将较难的内容（如

KMP、Floyd 等算法）编排到了“知识与技能扩展”部分，以作为选修内容。此外，教材

中的程序尽量减少了对指针的使用；并对实际工作中应用得较少的知识点，如线段树、并

查集、树表查找等，进行了精简。

全书紧紧围绕这9 部分内容，精心设计了9 个有趣的“大话”形式的开场白，旨在通

过轻快的类比，帮助学生宏观理解对应的知识点。同时，每章均精选了相对应的经典案例，

借助这些案例的讲解和分析，既可以使学生在解决问题的过程中掌握结构设计方法与算法；

又能提高学生的通识素养和专业兴趣。

考虑到高职三年的课程安排和面向对象的复杂性，本书特采用C++ 兼容方式编写，

所提供的程序代码均可在Visual C++ 6.0 和Visual Studio 2008/2010 等C++ 环境中运行。

本书由湖南信息职业技术学院的邓锐主编，赵莉和朱清妍任副主编，参与教材编写、

代码测试和技术支持的还有彭顺生、张四平、方丽和杨丽等。感谢学校同事和清华大学出

版社编辑部的朋友们，特别是朱英彪、贾小红老师，你们是本书的支持者和首批读者，感

谢你们提供的宝贵意见和建议；感谢峨眉山青天工作室的9 幅精美插图创作；感谢软件专

业的小伙伴们，特别是杨成、何聪、唐衡龙、曹志雄、郭军宏、王小林等同学，正是与你

们的开心交流，才激发出这些“大话”素材，并促使我们不断改进教学，在三尺讲台上享

受那充满创造力的感觉。

本书是湖南省职业教育与成人教育学会科研规划课题“高职计算机专业教材中引入‘大

话’模式研究”（XHB2013052）、湖南省职业教育“十二五”省级重点建设项目（高职

特色专业软件技术）、湖南省职业院校生产性实习实训基地项目、湖南省教育科学“十二五”

规划课题“高职软件技术专业在双元课程体系模块化的探究”（XJK012CZJ015）等项目

的阶段性研究成果。

本书配有相应的教学资源，如案例源程序和相关视频教学素材等，可以通过清华大

学出版社的教学资料网站（www.tup.tsinghua.edu.cn）下载，也可通过dengrui 2008@163.

数据结构案例教程（C/C++ 版）

II

com 或rkyyt@163.com 直接与作者联系获取，还可以通过“世界大学城”（http://www.

worlduc.com/UserShow/default.aspx?uid=212249） 或超星慕课（http://mooc.chaoxing.com/

mycourse/teachercourse?moocId=629135&clazzid=11770）访问更多资源。

在编写本书的过程中，参考了相关教材和参考书，但由于水平有限，书中不妥和疏漏

之处在所难免，希望广大读者批评指正。

编者

2014 年10 月