算法是对问题求解过程的一种描述，是为了解决一个或一类问题给出的一个确定的、有限长的操作序列。算法可以用自然语言、数学语言或约定的符号语言来描述，也可以用计算机高级语言描述。
    一个正确的算法满足5个重要特征：
    1.有穷性
    算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成。
    2.确定性
    对每种情况下算法都必须只有一条执行路径，且不会有二义性。
    3.可行性
    算法中每一操作都可以通过已经实现的基本操作运算有限次地实现。
    4.有输入
    一个算法可以有零个或多个输入量，这些输入量取决于算法中所要求的数据对象。没有输入量的算法一般输出结果是固定，或是一个特定的值，或是一串固定的符号。
    5.有输出
    一个算法必须有一个或者多个输出，这些输出是算法对输入进行运算的结果。如果一个算法没有输出，则算法无任何意义。
    可以从以下几个方面评价算法的优劣：
    1.正确性
    算法正确与否取决于是否满足解决实际问题的需要，要经得起一切可输入数据的考验。
    2.可读性
    算法是表示求解问题的步骤，所以算法要尽可能的简单通俗，便于理解。可以通过注释来增加算法的可读性。
    3.容错性
    算法要尽可能考虑各种可能出错的状况。
    4.高效率
    要求算法的执行时间尽可能短，对于存储空间的占用要尽可能少，即做到既省时又节省空间。通常时间与空间的利用有时相互制约，因此要根据具体情况对算法的要求有所侧重。
    嵌入式系统软件中数据结构的特点：
    1.数据规模较小；
    2.采用简单的数据结构；
    3.采用RAM资源占用较少的算法；
    4.采用程序代码简单的算法。

专栏文章内容及配图由作者撰写发布，仅供工程师学习之用，如有侵权或者其他违规问题，请联系本站处理。 联系我们