本书系统地介绍了C++STL中各种数据结构容器的应用，讨论穷举法、归纳法、迭代法和递归法等基本算法设计方法，以及五大算法设计策略，即分治法、回溯法、分支限界法、贪心法和动态规划的原理及典型算法设计，同时以LeetCode、POJ和HDU网站相关题目为实战，深入剖析各种算法实现技术。 全书既注重原理又注重实践，配有大量图表、练习题、上机实验题和在线编程题，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性强。 本书既便于教师课堂讲授，又便于自学者阅读，可作为高等院校“算法设计与分析”课程的教材，也可供ACM和各类程序设计竞赛者参考。

前言 党的二十大报告指出，教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，开辟发展新领域新赛道，不断塑造发展新动能新优势。 用计算机求解问题是将特定问题的求解过程转换为计算机可以执行的程序。能够设计好的程序是计算机专业学生的基本功。在计算机教学体系中涉及编程的主要课程有“高级程序设计语言”“数据结构”“算法设计与分析”。这些课程相互承接，程序设计语言是求解问题的工具，数据结构是求解问题的基础，算法设计是求解问题的关键。 “算法设计与分析”课程是计算机科学与技术等专业的专业必修课，课程目的是通过学习、理解并掌握算法设计的主要策略和算法复杂性分析的方法，能熟练运用各种数据结构和常用算法策略设计高效算法，培养学生分析问题和解决复杂工程问题的能力，为学生进一步学习后续课程奠定良好的基础。 本书是编者长期从事“数据结构”“算法设计与分析”课程本科生和研究生教学的经验总结，凝聚了编者的教学体会和理念。 1. 本书内容 全书由9章构成，各章内容如下。 第1章为概论，介绍算法的概念、算法描述方法、算法设计步骤和算法时空分析方法。 第2章为常用数据结构及其应用，结合STL介绍线性表、字符串、栈、队列、双端队列、树、二叉树、二叉排序树、平衡二叉树、优先队列、并查集、图和哈希表等数据结构的原理和应用，讨论如何针对求解问题设计好的数据结构。 第3章为基本算法设计方法，介绍穷举法、归纳法、迭代法...