2.数据结构-算法

1.数据结构只是静态的描述了数据元素之间的关系

2.高效的程序需要在数据结构的基础上设计和选择算法

3.算法是特定问题求解步骤的描述

4.在计算机中表现为指令的有限序列

5.算法是独立存在的一种解决问题的方法和思想。

6.算法的特性

（1）.输入：算法具有0个或多个输入

（2）.输出：算法至少有1个或多个输出

（3）.有穷性：算法在有限的步骤之后会自动结束而不会无限循环

（4）.确定性：算法中的每一步都有确定的含义，不会出现二义性

（5）.可行性：算法的每一步都是可行的

7.算法设计的准则

（1）.准确性

算法对于合法数据能够得到满足要求的结果
算法能够处理非法输入，并得到合理的结果
算法对于边界数据和压力数据都能得到满足要求的结果

注意：正确性是算法最需要满足的基本的准则，但是作为计算机程序，不可能无限制的满足这条准则。

（2）.可读性

算法要方便阅读，理解和交流

（3）.健壮性

算法不应该产生莫名其妙的结果

（4）.高性价比

利用最少的时间和资源得到满足要求的结果

程序 = 数据结构 + 算法

数据结构是算法需要处理的问题载体