数据结构与算法分析c++版本学习总结

主要记录了数据结构的学习心得和总结，方便以后参阅

第一章 引论

该部分主要介绍了一些基本概念和数学基础

1、递归

当一个函数用自身来定义时就称为递归（recursive）。

递归的基本法则：

1）基准情形。必须存在某些基准情形作为递归的终止形式。

2）不断推进。总能够朝着一个基准情形推进。

3）设计法则。假设所有递归调用都能运行。

4）合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复的工作。

2、c++类

1）explicit构造函数

所有的单参数构造函数都必须时explicit的，以避免后台的类型转换，例如Vector