本书以ACM和IEEE/CS Computing Curricula 2005课程体系以及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中制定的关于数据结构和算法设计与分析的知识结构和体系为依据，以基本数据结构和抽象数据类型为知识单元而编写。本书一个明显的特色是在STL (Standard Template Library）框架下描述数据结构的设计思想和实现方法，使读者循序渐进地理解数据抽象，面向对象设计方法和泛型算法设计三位一体的面向高层次的现代化软件设计风格。全书共分16章，涵盖 CC2005 课程体系中有关算法与数据结构、知识结构和体系的重要内容，包括算法与数据结构引论、向量、双端队列、表、栈和队列、排序与选择、树、二叉搜索树、平衡搜索树、集合、映射、堆与优先队列、散列、并查集、图与相关算法。 全书采用面向对象的C++语言作为描述语言，以STL的设计理念为描述和实现框架，内容丰富，叙述简明，理论与实践并重，每章设计有应用举例、数据结构与算法实验题，并为任课教师免费提供电子课件和课程实验用数据。 本书可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程教材，也适合工程技术人员和自学者学习参考。

计算机技术和计算机的应用技术已经成为信息社会的重要基础设施。高等教育中计算机学科的培养目标，教学计划和课程设置也随着领域的变化在不断地调整，巩固和完善。计算机科学是一种创造性思维活动，其教育必须面向设计。数据结构正是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，是计算学科的九个主科目之一。它不仅是计算机科学教育后续课程的理论基础，而且还广泛地用于新兴的技术和研究领域。本书是在国家精品课程“算法与数据结构”的建设过程中，以ACM 和 IEEE/CS Computing Curricula 2005 课程体系及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中关于算法与数据结构的知识结构和体系为依据编写。数据结构课程的主要特点是既有严格的理论证明，又具有很强的构造性和应用性，因此本书围绕计算学科常用的基本数据结构和基本算法组织教学内容。在概念的编织上，贯穿学科中反复出现的12个基本概念。在内容的组织上，体现计算学科的新概括，融会为学科形态的理论、抽象和设计三个过程。本书的一个明显的特色是在STL (Standard Template Library）的框架下描述数据结构的设计思想和实现方法，使读者循序渐进地理解数据抽象、面向对象设计方法和泛型算法设计三位一体的面向高层次的现代化软件设计风格。全书共分16章。 第1章是算法与数据结构引论，介绍数据结构、抽象数据类型和算法等基本概念，并简要阐述了算法的计算复杂性和用面向对象的C++语言描述算法的方法。介绍了C++标准库中最重要的组成部分标准模板库STL以及与其相关的容器，泛型算法和迭代...