1.2.1什么是算法
数据元素之间的关系有逻辑关系喝物理关系,对应的运算有基于逻辑结构🉐运算描述和基于存储结构的运算实现。
通常把基于存储结构得运算实现的步骤或过程称为算法。
算法的五个重要特性:
(1)有穷性:在有穷步之后结束,算法能够停机。
(2)确定性:无二义性。
(3)可行性:可通过基本运算有限次执行来实现,也算是算法中的每一个动作能够被机械的执行。
(4)有输入:表示存在数据处理
(5)有输出:表示存在数据处理
1.2.2算法描述
算法描述得一般格式:
返回值 算法对应得函数名(形参列表)
{ //临时变量的定义
//实现有输入参数到输出参数的操作
。。。。
}
这个格式被称作函数体。
返回值:通常为bool类型,表示算法是否成功执行。
形参列表:由输入型参数(算法输入)和输出型参数(算法输出)构成。