数据结构(第一天)

数据结构(第一天)_第1张图片

什么是数据结构❓

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

抽象数据类型 (Abstract Data Type)

  • 数据类型: 数据对象集, 数据集合相关联的操作集
  • 抽象: 描述数据类型的方法不依赖于具体实现
  • 与存放数据的机器无关
  • 与数据存储的物理结构无关
  • 与实现操作的算法和编程语言均无关

只描述数据对象集合相关操作集"是什么", 并不涉及"如何做到"的问题.

什么是算法❓

算法 (Algorithm)

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

什么是好的算法❓

  • 空间复杂程度S(n) -- 根据算法写成的程序在执行时占用存储单元的长度(我理解为占用内存的大小). 这个长度往往与输入数据的规模有关(打印10个整数和打印10W个整数, 时间肯定是不一样的) 空间复杂度过高的算法可能导致使用的内存超限, 造成程序Crash.
  • 时间复杂程度T(n) -- 根据算法写成的程序在执行时耗费的时间的长度.这个长度往往与输入数据的规模有关. 时间复杂度过高的低效算法可能导致我们有生之年都等不到运行结果.
  • 在分析一般算法的效率时, 经常关注下面两种复杂度
    • 最坏情况复杂度
    • 平均复杂度

你可能感兴趣的:(数据结构(第一天))