Java开发 | 数据结构和算法之——递归算法

著名的Pascal之父——Nicklaus Wirth（沃斯）让他获得图灵奖的一句话就是他提出的著名公式：“程序=数据结构+算法”，这个公式对计算机科学的影响类似于爱因斯坦的质能方程在物理界的影响。

因此可以看出来数据结构和算法在我们开发程序中有多么的重要了，下面我们来简单认识下数据结构和算法…

1. 数据结构和算法介绍

数据结构介绍

数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。

通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率，对于程序来说选择一个好的数据结构可以为企业节省更多的成本。数据结构往往同高效的检索算法和索引技术有关。

常见的数据结构图所示：

算法介绍

在Java中，算法通常都是由类的方法来实现的。前面的数据结构，比如链表为啥插入、删除快，而查找慢，平衡的二叉树插入、删除、查找都快，这都是实现这些数据结构的算法所造成的。

算法简单来说就是解决问题的方案步骤。它能够对一定规范的输入，在有限时间内获得所要求的输出；一个算法的优劣可以用空间复杂度（算法需要消耗的内存空间）与时间复杂度（执行算法所需要的计算工作量）来衡量。

空间复杂度和时间复杂度越低代表算法越好，往往一个好的算法，可以大大提高我们解决问题的效率！

算法规定应该具有以下5个特征：

• 有穷性（Finiteness）

算法执行的步骤必须是有限的，如果是无限的那么算法就无法终止。

• 确切性(Definiteness)

算法的每一步骤必须有确切的定义；