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

2021-02-02  本文已影响0人  王清水

数据结构 = 程序 - 算法;

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

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

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

算法 = 程序 - 数据结构

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

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

上一篇下一篇

猜你喜欢

热点阅读