本书主要内容包括线性结构、树形结构、选择算法、查找算法、排序算法和图，还介绍了字符串匹配算法、堆栈和函数调用，C++标准模板库及伪随机数产生算法。本书以算法为主线，并以此组织该书的结构。在实现算法的过程中，根据需要，选择不同的数据结构。算法的目的是完成任务。期望以此向读者展示在任何权衡各种利弊的实现过程中选择适当的数据结构。第7章讨论选择结构，介绍了数组和树实现的堆。第8章集中讨论了查找算法。第9章较为全面地介绍排序算法。第10章给出了图的标准界面及其实现，利用这个标准界面，实现了图论中的一些经典算法。

本书是普通高等教育“十一五”国家级规划教材，系统介绍各种数据结构、常用算法及算法分析技术。数据结构的内容包括线性结构、树形结构、哈希结构、索引结构；算法方面的内容包括选择算法、查找算法、排序算法。本书还较为详细地分析了各种算法的时间复杂度和空间复杂度，介绍了分摊复杂度分析技术。作为各种数据结构和算法的应用，本书给出了图的标准界面及其实现。利用这个标准界面，实现了图论中的一些经典算法。

本书以算法为主线组织内容，仿照C++标准模板库的界面给出了许多算法和数据结构的实现。本书可作为高校计算机相关专业“数据结构”课程的教材，也可作为计算机工作者的参考书。

第1章 绪论

 1.1 利用计算机解决问题的几个步骤

 1.2 基本概念和术语

 1.3 算法及其复杂度分析

 1.4 算法的描述语言

第2章 算法分析技术

 ……

第3章 线性表

第4章 栈与队列

第5章 字符串与模式匹配算法

第6章 树与二叉树

第7章 选择

第8章 查找

第9章 排序

第10章 图

第11章 STL简介

第12章 C++语言概要

第13章 伪随机数产生与高精度计时器

参考文献

索引