程序的灵魂--算法（二）

数据结构 +算法 = 程序

算法的特性

•有穷性：包含有限的操作步骤

•确定性：算法中的每一个步骤都应当是确定的

•有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息

•有一个或多个输出：算法的目的是为了求解，“解” 就是输出

•有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。

良好算法由三种基本结构：顺序结构、选择结构、循环结构。

三种基本结构的共同特点：

(1)只有一个入口；

(2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。）

(3)结构内的每一部分都有机会被执行到；

(4)结构内不存在“死循环”(无终止的循环)。