| 第1章 类 1. l 简介 1. 2 面向对象设计的原则 1. 2. l 抽象 1. 2. 2 封装 1. 2. 3 模块化 1. 3 类和对象 1. 4 构造函数和析构函数的示例 1. 5 实现细节 1. 6 模板 1. 6. l 类模板 1. 6. 2 函数模板 1. 6. 3 模板的另一种选择:void*类型 1. 7 复数的抽象 1. 8 改进复数类设计的建议 1. 9 异常和异常处理 1. 10 类的静态(Static)成员 1. 10. l 静态数据成员 1. 10. 2 静态成员函数 1. 11 本章小结 1. 12 练习 1. 13 程序设计项目 第2章 继承和多态性 2. l 简介 2. 2 继承. 基类和派生类 2. 3 公有继承 2. 4 基类的保护成员 2. 5 私有和保护继承 2. 6 多继承 2. 7 多态性和虚函数 2. 8 纯虚函数和抽象类 2. 9 继承和多态性在软件工程中的含义 2. 10 本章小结 2. 11 练习 2. 12 程序设计项目 第3章 搜索和排序 3. l 简介 3. 2 算法的概念 3. 3 使用类和对象进行设计 3. 4 效率问题的初步讨论 3. 5 有限归纳法 3. 6 比较算法:大O符号 3. 7 数组的搜索算法:线性(顺序)搜索 3. 8 线性搜索的分析 3. 9 递归程序设计的回顾 3. 10 二叉搜索 3. 11 二叉搜索分析 3. 12 排序算法:选择排序和插入排序 3. 13 选择排序和插入排序的分析 3. 14 快速排序和递归算法 3. 15 快速排序 3. 16 合并排序 3. 17 合并排序的分析 3. 18 本章小结 3. 19 练习 3. 20 程序设计项目 第4章 散列:标准模板库的前奏 4. l 简介 4. 2 散列:数据存储和检索的有效方法 4. 3 选择合适的散列函数 4. 3. l 方法1:平方取中法 4. 3. 2 方法2:随机数生成器 4. 3. 3 方法3:折叠 4. 3. 4 方法4:求余数法 4. 4 解决散列冲突 |
商品评论(0条)