包邮数据结构:C++版

第1章 软件工程基本原理和C++类
1.1 软件的生命周期
1.2 软件的开发阶段
1.3 算法分析：大O表示法
1.4 类
1.5 数据抽象、类和抽象数据类型
1.6 编程示例：糖果机
1.7 标识类、对象和操作
1.8 快速回顾
1.9 练习题
1.10 编程练习
第2章 面向对象的设计方法和C++
2.1 继承
2.2 聚合
2.3 多态：运算符和函数重载
2.4 运算符重载
2.5 重载二元运算符
2.6 编程示例：复数
2.7 函数重载
2.8 模板
2.9 快速回顾
2.10 练习题
2.11 编程练习
第3章 指针和基于数组的表
3.1 指针数据类型和指针变量
3.2 动态数值
3.3 浅复制、深复制与指针
3.4 类和指针：一些特例
3.5 重载数组索引（下标）运算符（[]）
3.6 编程示例：newString
3.7 基于数组的表
3.8 编程示例：多项式的运算
3.9 快速回顾
3.10 练习题
3.11 编程练习
第4章 标准模板类库
4.1 STL的组成部分
4.2 顺序容器：向量容器
4.3 顺序容器：双端队列
4.4 迭代器
4.5 编程示例：成绩报告单
4.6 快速回顾
4.7 练习题
4.8 编程练习
第5章 链表
5.1 链表
5.2 链表的属性
5.3 项的插入和删除
5.4 构建链表
5.5 ADT链表
5.6 有序链表
5.7 双向链表
5.8 STL顺序容器：list
5.9 带有头节点和尾节点的链表
5.10 循环链表
5.11 编程示例：Video Store
5.12 快速回顾
5.13 练习题
5.14 编程练习
第6章 递归
6.1 递归的定义
6.2 递归法解决问题
6.3 递归还是迭代
6.4 递归和回溯：n-皇后问题
6.5 快速回顾
6.6 练习题
6.7 编程练习
第7章 堆栈
7.1 堆栈
7.2 使用数组实现堆栈
7.3 编程示例：求*高GPA
7.4 堆栈的链表实现
7.5 堆栈应用：后缀表达式计算器
7.6 消除递归：反向打印一个链表的非递归算法
7.7 STL堆栈类（堆栈容器适配器）
7.8 快速回顾
7.9 练习题
7.10 编程练习
第8章 队列
第9章 搜索算法
第10章 排序算法
第11章 二叉树
第12章 图
第13章 标准模板库（STL）II
附录A 保留字
附录B 运算符优先级
附录C 字符集
附录D 运算符重载
附录E 头文件
附录F 其他C++主题
附录G 针对JAVA程序员的C++介绍
附录H 参考文献
附录I 精选习题答案