美文网首页
数据结构-算法(理论基础)

数据结构-算法(理论基础)

作者: 王清水 | 来源:发表于2021-02-02 01:33 被阅读0次

    数据结构 = 程序 - 算法;

    逻辑结构:
        集合结构(集合符合规整),
        线性结构(一对一),
        树形结构(一对一/多),
        图(相互之间存在复杂的关系)

    物理结构:
        计算机的存储器,主要内容包括硬盘,内存,外设u盘等文件结构

    存储形式:
        顺序存储   =>将数据元素存在地址连续的存储单元内,逻辑关系和物理关系一致;
        链式存储   =>将数据元素存在地址可能不连续的单元内,比顺序存储灵活;

    算法 = 程序 - 数据结构

    算法特征:
        输入,需要输出0或多个输入
        输出,需要1或多个输出
        有穷性,需要在可接受的时间内结束算法
        确定性,算法每一个步骤都需要具有明确的含义,不应出现二义性;而不同的输入也应该有唯一的输出
        可行性,算法每一步骤都需要在某种条件下是可行的

    算法设计要求:
        正确性 =>满足特征并有足够的算法说明以及安全性的考虑
        可读性 =>便于阅读,理解和交流
        健壮性 =>具有处理异常输入或输出异常等结果的处理能力
        时间效率高+存储量低 => 费时少+占用内存少

    相关文章

      网友评论

          本文标题:数据结构-算法(理论基础)

          本文链接:https://www.haomeiwen.com/subject/kftstltx.html