算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。
三种基本结构的共同点:
(1)只有一个入口和出口。
(2)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它。
(3)结构内不存在死循环,即无终止的循环。
数据结构算法具有五个基本特征:输入、输出、有穷性、确定性和可行性。
1、输入:一个算法具有零个或者多个输出,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件,后面一句话翻译过来就是,如果一个算法本身给出了初始条件,那么可以没有输出。
2、输出:算法至少有一个输出。也就是说,算法一定要有输出,输出的形式可以是打印,也可以使返回一个值或者多个值等,也可以是显示某些提示。
3、有穷性:算法的执行步骤是有限的,算法的执行时间也是有限的。
4、确定性:算法的每个步骤都有确定的含义,不会出现二义性。
5、可行性:算法是可用的,也就是能够解决当前问题。