目录.txt

本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上

目      录
译者序
前言
第一部分   预备知识
第1章   C++程序设计	1
1.1   引言	1
1.2   函数与参数	2
1.2.1   传值参数	2
1.2.2   模板函数	3
1.2.3   引用参数	3
1.2.4   常量引用参数	4
1.2.5   返回值	4
1.2.6   递归函数	5
1.3   动态存储分配	9
1.3.1   操作符new	9
1.3.2   一维数组	9
1.3.3   异常处理	10
1.3.4   操作符delete	10
1.3.5   二维数组	10
1.4   类	13
1.4.1   类Currency	13
1.4.2   使用不同的描述方法	18
1.4.3   操作符重载	20
1.4.4   引发异常	22
1.4.5   友元和保护类成员	23
1.4.6   增加#ifndef,   #define和#endif语句	24
1.5   测试与调试	24
1.5.1   什么是测试	24
1.5.2   设计测试数据	26
1.5.3   调试	28
1.6   参考及推荐读物	29
第2章   程序性能	30
2.1   引言	30
2.2   空间复杂性	31
2.2.1   空间复杂性的组成	31
2.2.2   举例	35
2.3   时间复杂性	37
2.3.1   时间复杂性的组成	37
2.3.2   操作计数	37
2.3.3   执行步数	44
2.4   渐进符号（O、 健?、 o）	55
2.4.1   大写O符号	56
2.4.2   椒