数据结构静态的描述了数据元素之间的挂你
高效的程序需要在数据结构的基础上设计和选择算法
算法是特定问题求解步骤的描述
在计算机中表现为指令的有限序列
算是独立存在的一种解决问题的方法和思想,对于算法而言,语言并不重要,重要的是思想。
算法的特性:
-输入:算法具有0个或多个输入
-输出:算法至少有1个或多个输出
-有穷性:算法在有限的步骤之后会自动结束而不会无限循环
-确定性:算法中的每一步都有确定的含义,不会出现二义性
-可行性:算法的每一步都是可行的
正确性
-算法对于合法数据能够得到满足要求的结果
-算法能够处理非法输入,并得到合理的结果
-算法对于边界数据和压力数据都能得到满足要求的结果
ps:正确性是算法最需要满足的基本的准则,但是作为计算机程序,不可能无限制的满足这条准则
可读性
-算法要方便阅读,理解和交流
健壮性
-算法不应该产生莫名其妙的结果
性价比
-利用最少的资源得到满足要求的结果
ps:算法可读性是最容易被忽视的,然而,程序时写给人看的,而不是计算机
总结:
-算法为了解决实际问题而存在
-数据结构式算法处理问题的载体
-数据结构与算法相辅相成,共同解决问题
程序 = 数据结构 + 算法