Skip to content

到底什么是数据结构与算法呢?

数据结构

  • 数据对象在计算机中的组织方式。
    • 逻辑结构(对应关系1对1,1对多,多对多)
    • 物理存储结构(使用具体的存储方式)
  • 数据对象必定与一系列加在其上的操作相关联。
  • 完成这些操作所用的方法就是算法。

算法

  • 一个有限的指令集
  • 接受一些输入(有时候不需要输入)
  • 产生输出
  • 一定在有限步骤之后终止
  • 每一条指令必须
    • 有充分明确的目标,不可以有歧义
    • 在计算能处理的范围之内
    • 描述应不依赖于任何一种计算机语言及具体的实现手段