本书依据高职学生学习的特点，经过长期高职教学实践成型。全书包括数据结构与算法、线性表、栈和队列、串、递归、树、图、查找和内排序9部分内容，剔除了数组、矩阵、广义表、外排序和文件等内容，并将较难的内容编排到了“知识与技能扩展”部分，以供读者作为选修内容学习。同时，对于实际工作中应用较少的知识点（如线段树、并查集等）进行了精简。 全书紧紧围绕9部分内容，精心设计了9个有趣的“大话”形式的开场白，旨在通过轻快的类比，帮助学生宏观理解对应的知识点。同时，每章均精选了相对应的经典案例，借助这些案例的讲解和分析，使学生在解决问题的过程中逐步掌握结构设计与算法，并提高学生的通识素养和专业兴趣。 本书可作为高职学院和中职学校计算机相关专业的数据结构和算法教程，同时也可作为程序设计开发者和爱好者的学习参考用书。

邓锐（1970.11-），硕士，研究生，副教授。2006年，“湖南省教学成果三等奖”，2007年，“湖南省教育科学十五规划课题研究优秀成果三等奖”，2008年“第三届湖南信息产业十大优秀青年”， 2009年度教育部国内访问学者，2010年湖南省高校青年骨干教师；多次被学院授予“优秀教师”和“优秀个人”。发表学术论文20余篇；主持省厅级课题4项，参加省厅级课题7项，教育部课题1项，主持院级精品课程1项，软件著作权2项，教材1册。�

前 言 数据结构是一门训练编程思维、提高问题解决能力的课程。从谋生角度来看，其效果 可能不会立竿见影；但从长远来看，思维培养比技能训练对学生未来的发展更具深远意义。 本书参考中国高职院校计算机教育课程体系提出的“新的教学三部曲：提出问题→ 解决问题→归纳分析”设计全书架构；按照“目标→问题→任务→方法→结论→扩展”组 织目录结构；并根据“定位准确、取舍合理”的指导思想，对课程内容进行了合理的调整 和改进。全书包括数据结构与算法、线性表、栈和队列、串、递归、树、图、查找和内排 序9 部分内容，剔除了数组、矩阵、广义表、外排序和文件等内容，并将较难的内容（如 KMP、Floyd 等算法）编排到了“知识与技能扩展”部分，以作为选修内容。此外，教材 中的程序尽量减少了对指针的使用；并对实际工作中应用得较少的知识点，如线段树、并 查集、树表查找等，进行了精简。 全书紧紧围绕这9 部分内容，精心设计了9 个有趣的“大话”形式的开场白，旨在通 过轻快的类比，帮助学生宏观理解对应的知识点。同时，每章均精选了相对应的经典案例， 借助这些案例的讲解和分析，既可以使学生在解决问题的过程中掌握结构设计方法与算法； 又能提高学生的通识素养和专业兴趣。 考虑到高职三年的课程安排和面向对象的复杂性，本书特采用C++ 兼容方式编写， 所提供的程序代码均可在Visual C++ 6.0 和Visual Studio 2008/2010 等C++ 环境中运行。 本书由湖南信息职业技术学院的邓锐主编，赵莉和朱清妍任副主编，参与教材编写、 代码测试和技术支持的还有彭顺生、张四平、方...