数据结构(C语言版)学习日记(4) 1.9算法和算法分析算法是对特定问题求解方法和步骤的一种描述它是指令的有限序列。简单来说算法就是解决问题的方法和步骤。算法的5个特性1有穷性一个算法必须总是在执行有穷步之后结束且每一步都可在有穷时间内完成。2确定性算法中的每一条指令必须有确切的含义即对于相同的输入只能得出相同的输出。3可行性一个算法是能行的即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。4输入一个算法有零个或多个的输入。5输出一个算法有一个或多个的输出。程序 数据结构 算法数据结构通过算法实现操作算法根据数据结构设计程序算法设计的要求1正确性满足以下条件①程序不含语法错误。②程序对于几组输入数据能够得出满足规格说明要求的结果。③程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果。④程序对于一切合法的输入数据都能产生满足规格说明要求的结果。2可读性算法主要是为了人的阅读与交流其次是机器执行。简单的就是以人为本写出来的要先让人能看的懂。3健壮性当输入数据非法时算法也能适当的做出反应或进行处理而不会产生莫名奇妙的输出结果。4高效性效率指算法执行的时间如若有多个算法可以解决问题那么选择执行时间短的。