算法和数据结构

数据结构和算法的关系：

官方说法网上随便一搜一大堆，有些让人挠头，举个小例子说明一下吧，（摘自大话数据结构）今天你准备和女朋友去看音乐剧，到了剧院，抬头一看《梁山伯》18：00开演，一问才知道，饰演祝英台的演员生病了，来不了，，就只能改成了这样，，，你觉得还有看的价值吗？，，算法和数据结构也是如此，，，

算法：（Algorithm）

算法是解决特定问题求解步骤的描述，在计算机汇总表现为指令的有限序列，并且每条之类表示一个或者多个动作，，，

算法具有的五个特性：输入，输出，有穷性，确定性和可行性，，，

1，输入，输出：

这个比较容易理解，就是一个算法具有零个或者多个输出，算法至少有一个或者多个输出，算法一定有输出，输出的形式可以是打印输出，也可以是返回一个或者多个值

2，有穷性：

指算法在执行有序的步骤之后，自动结束而不会出现无限循环，并且每个步骤都在可以接受时候内完成，，，又穷不是，多长时间都可以，，如果一个算法执行个几天，也许并没有存在的价值了，，，

3，确定性：

确定性::算法的每一步都具有确定的含有，不会出现二义性，算法在一定的条件下，只有一条执行路径，形同的输出只能有唯一的输出结果，算法的步骤被精确定义而无歧义

4，可行性：

可行性：算法的每一步都必须是可以行的，也就是说，每一步都能够通过执行有限次数完成，可行性意味着算法可以转换为程序上机运行，并得到正确的结果，，，

算法设计的要求：

正确性 ：算法的正确性是指算法至少应该具有输入，输出和加工处理无歧义性，能够正确反映问题的需求，能够得到问题的正确答案，

正确大体分为四个层次，

1，算法程序没有语法没有错误 （基本）

2，算法程序对于合法的输入数据，能够产生满足要求输出结果 （一般）

3，算法程序对于非法输入数据，能够得出满足规格说明的结果 （标准）

4，算法程序对应精心选择，甚至刁难的测试数据都都有满足的要求的输出结果（理想状态）

可读性 ：

算法设计的另一个目的是为了便于阅读，理解和交流，，，

可读性有助于我们对算法的理解，晦涩难懂的算法往往隐含错误，不易被发现，并难以调试修改，

健壮性 ：

当输入数据不和合法时，算法也能做出相关处理，而不是产生异常或莫名奇妙的结果

比如：不能除以0，，年龄不能为负数

时间效率高和存储量底 ：就和我们想花少的钱，用短的时间，做最大的事是一个道理