1.数据结构与算法——绪论

数据结构


逻辑结构

是指数据对象中数据元素之间的相互关系

  • 集合结构:数据元素出了同属于一个集合外,他们之间没有其他不三不四的关系
  • 线性结构:数据元素之间是一对一关系
  • 树形结构:数据元素之间存爱一种一对多的层次关系
  • 图形结构:元素是多对多的关系

物理结构

是指数据的逻辑结构在计算机中的存储形式

  • 顺序存储:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑结构和物理关系是一致的
  • 链式结构:是把数据源存放在任意的存储单元里,需要一个指针存放数据元素的地址

算法


要求

  • 正确性
    • 算法的正确性是指算法应该具有输入、输出和加工处理无歧义,能正确反映问题的需求、能够得到问题的正确答案
    • 大体分为:
      • 没有语法错误
      • 对合法输入能够产生满足要求的输出
      • 对非法输入能够产生满足规格的说明
      • 对故意刁难的测试输入都有满足要求的输出结果
  • 可读性
    • 便于阅读、理解交流
  • 健壮性
  • 当输入不合法时,算法也能做出相关处理,不能异常、崩溃或者莫名其妙的结果
  • 时间效率高
  • 储存量低

效率的度量方法

  • 算法采用的策略、方案
  • 编译产生的代码质量
  • 机器执行指令的速度

你可能感兴趣的:(1.数据结构与算法——绪论)