1- 数据结构定义&算法定义

数据结构定义
无官方定义
民间定义:

  • “数据结构是数据对象,以及存在于该对象的示例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来个出。”—-《数据结构、算法于应用》
  • “数据结构ADT(抽象数据类型 Abstract Data Type)的物理实现”—-《数据结构于算法分析》
  • “数据结构(data structure)是计算机中存储,组织数据的方式。通常情况下,精心选择的数据结构可以带来最效率的算法”—-中文维基百科。

codeYJ 理解的算法

  • 数据结构就是在计算机中存储和组织数据的方式
  • 我们知道,计算机中数据量非常庞大,如何高效的方式组织和存储呢?
  • 这就好比一个庞大的图书馆中存放了大量的书籍,我们不仅仅要把放进来,还应该在合适的时候能够取出来。

1 数据结构定义&算法定义 - 图1

算法(Algorithm)的认识

  • 在之前的学习中,我们可能学过几中排序算法,并且知道,不同的算法,执行效率是不一样的。
  • 也就是说解决问题的过程中,不仅仅数据的存储方式会影响效率,算法的优劣也会影响着效率。

    算法的定义:

  • 一个有限指令集,每条指令的描述不依赖于语言

  • 接受一些输入(有些情况下不需要输入)

  • 产出输出

  • 一定在有限步骤之后终止

    算法通俗理解

  • Algorthm这个单词本意就是解决问题的办法/步骤逻辑

  • 数据结构的实现,离不开算法