数据结构-算法(理论基础)
2021-02-02 本文已影响0人
王清水
数据结构 = 程序 - 算法;
逻辑结构:
集合结构(集合符合规整),
线性结构(一对一),
树形结构(一对一/多),
图(相互之间存在复杂的关系)物理结构:
计算机的存储器,主要内容包括硬盘,内存,外设u盘等文件结构存储形式:
顺序存储 =>将数据元素存在地址连续的存储单元内,逻辑关系和物理关系一致;
链式存储 =>将数据元素存在地址可能不连续的单元内,比顺序存储灵活;
算法 = 程序 - 数据结构
算法特征:
输入,需要输出0或多个输入
输出,需要1或多个输出
有穷性,需要在可接受的时间内结束算法
确定性,算法每一个步骤都需要具有明确的含义,不应出现二义性;而不同的输入也应该有唯一的输出
可行性,算法每一步骤都需要在某种条件下是可行的
算法设计要求:
正确性 =>满足特征并有足够的算法说明以及安全性的考虑
可读性 =>便于阅读,理解和交流
健壮性 =>具有处理异常输入或输出异常等结果的处理能力
时间效率高+存储量低 => 费时少+占用内存少