C++数据结构原理与经典问题求解

第1章　绪论
1.1　数据与数据结构
1.1.1　数据及其类型
1.1.2　数据结构简介
1.2　算法
1.2.1　算法的概念
1.2.2　算法的分析
1.2.3　算法的设计
1.3　C++语言简介
1.3.1 C++的产生与发展
1.3.2 C++与面向对象思想
1.3.3 C++中的类和对象
1.4　本章小结
第2章　C++编程基础
　2.1 开始C++编程
2.1.1　输入输出
2.1.2　预处理
2.1.3　名字空间
2.2　深入的类编程
2.2.1　访问控制
2.2.2　初始化与清除
2.2.3　动态创建对象
2.2.4　友元函数
2.2.5　拷贝构造函数
2.3　丰富的C++特性
2.3.1 常量
2.3.2 函数重载
2.3.3　运算符重载
2.3.4　异常处理
2.4　代码重用机制
2.4.1　继承
2.4.2 多态
2.4.3　模板
2.5　标准模板库
2.5.1　STL简介
2.5.2　STL构成
2.5.3　STL的不同版本
2.6　本章小结
第3章　指针、数组与字符串
　3.1　指针
3.1.1　指针的概念
3.1.2　指针的语法
3.1.3　函数与参数传递
　3.2　数组
3.2.1　数组定义与初始化
3.2.2　数组与指针
3.2.3　数组的抽象数据类型
3.2.4　大整数乘法问题
3.2.5　荷兰国旗问题
　3.3　字符串
3.3.1 C++中的字符串
3.3.2　字符串抽象数据类型
3.3.3　字符串的匹配算法
3.3.4　字符串指数问题
3.4　动态内存管理
3.4.1　关键词new和delete
3.4.2　避免内存错误
　3.5　本章小结
第4章　链表
　4.1　单向链表
4.1.1　单向链表的结构
4.1.2　单向链表类的实现
4.1.3　有序链表的合并
4.1.4　多项式加法问题
4.2　单向循环链表
4.2.1　单向循环链表的结构
4.2.2　单向循环链表类的实现
4.2.3　约瑟夫问题
4.2.4　魔术师发牌问题
4.2.5　拉丁方阵问题
4.3　双向循环链表
4.3.1 双向循环链表的结构
4.3.2　双向循环链表类的实现
4.3.3　Vigenere加密问题
4.3.4　选美比赛问题
4.4　游标类的设计与实现
4.4.1　游标类的结构
　……
第5章　栈与队列
第6章　递归
第7章　树
第8章　图
第9章　树形搜索结构
第10章　集合与字典
第11章　排序
参考文献