本书是数据结构案例教程,以软件重用为指导思想,以STL库中实现的数据结构(容器)为参照,重构了数据结构的视角和知识体系,并突出实战性和应用性。
本书具体内容安排如下:**部分是理论基础,包括绪论和第1、2、3、4章,介绍数据结构和算法的基础知识,C++语言的关键特征以及支撑STL设计的核心理念和机制。第二部分是基础数据结构,从第5章到第9章,涵盖了基础的数据结构,并包含丰富的例子。第三部分(即第10章)是综合应用,包括4个大的案例,是对前面章节所讲的基础数据结构的综合应用。本书附带的光盘中包含经过主流C++编译器编译通过的所有程序的源代码及编译后生成的可执行程序和第三方软件。
本书将C++泛型编程知识与数据结构知识紧密地结合在了一起,是国内比较罕见的、有技术深度的、符合现代发展方向的**教材/教辅读物。
本书适合于在校信息科学与技术类学生作为课程设计指导用书,亦可随数据结构调和同步学习,也非常适合于工作中的程序员以更加实践化的角度温习和应用数据结构。

**部分 理论基础
绪言 ——致成长中的程序员们
一 为什么要使用C++?
二 为什么要使用STL?
三 编程的一些规范
四 应当使用什么开发环境?
第1章 数据结构导论
1.1 数据结构与算法
1.2 数据结构的抽象形式——抽象数据类型
1.3 C++类和抽象数据类型
1.4 运算与算法
1.5 算法分析
第2章 C++语言概述
2.1 C++语言的演化和标准化历程
2.2 C++支持的程序设计风格
2.3 模块化程序设计
2.4 类的构造、板构和赋值
2.5 类层次结构——继承和多态
2.6 异常处理
2.7 **的编程习惯和风格
第3章 C++模板编程入门
3.1 类模板
3.2 函数模板
3.3 模板实例化
3.4 模板的特化
3.5 模板参数
3.6 静态成员和变量
3.7 模板和Friend
3.8 函数对象(仿函数)
第4章 泛型设计、STL库与数据结构
4.1 标准C++与STL
4.2 泛型程序设计与多态
4.3 泛型程序设计STL
4.4 概念与模型
4.5 关联类型与特性类
4.6 STL中的核心concept:迭代器剖析
4.7 STL的其他组件
第二部分 基础数据结构
第5章 线性表
5.1 线性表的概述
5.2 顺序存储结构——顺序表
5.3 链式存储结构——链表
5.4 vector的基本操作及应用
……
第6章 栈与队列
第7章 递归
第8章 树和二叉树
第9章 图
第三部分 综合应用
第10章 综合应用案例
附录A Boost安装指南
附录B 随书所附光盘内容清单
附录C STL库容器类速查手册