Question

算法的三种基本结构是什么？

Answer 1

算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。

三种基本结构的共同点：

(1)只有一个入口和出口。

(2)结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它。

(3)结构内不存在死循环，即无终止的循环。

数据结构算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。

1、输入：一个算法具有零个或者多个输出，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件，后面一句话翻译过来就是，如果一个算法本身给出了初始条件，那么可以没有输出。

2、输出：算法至少有一个输出。也就是说，算法一定要有输出，输出的形式可以是打印，也可以使返回一个值或者多个值等，也可以是显示某些提示。

3、有穷性：算法的执行步骤是有限的，算法的执行时间也是有限的。

4、确定性：算法的每个步骤都有确定的含义，不会出现二义性。

5、可行性：算法是可用的，也就是能够解决当前问题。