数据结构 + 算法 = 程序
算法的特性
•有穷性:包含有限的操作步骤
•确定性:算法中的每一个步骤都应当是确定的
•有零个或多个输入:输入是指在执行算法时需要从外界取得必要的信息
•有一个或多个输出:算法的目的是为了求解,“解” 就是输出
•有效性:算法中的每一个步骤都应当能有效地执行,并得到确定的结果。
良好算法由三种基本结构:顺序结构、选择结构、循环结构。
三种基本结构的共同特点:
(1)只有一个入口;
(2)只有一个出口;(请注意:一个菱形判断框有两个出口,而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。)
(3)结构内的每一部分都有机会被执行到;
(4)结构内不存在“死循环”(无终止的循环)。