大话数据结构摘录

数据结构的不同维度

• 逻辑结构
  • 集合结构
  • 线性结构
  • 树形结构
  • 图形结构
• 物理结构
  • 顺序存储结构
  • 链式存储结构

算法的定义

算法是 解决 特定问题求解步骤 的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作

算法的特性

• 输入输出
  需要有0个或者有限个输入，一定要有输出，没有输出算法没有意义
• 有穷性
  执行步骤是有限的，不能是无限循环的，每一步在可接受的时间内完成
• 确定性
  每一步都有确定含义，不能出现二义性
• 可行性
  每一步步骤在有限次数内完成

算法设计的要求

• 正确性
  • 没有语法错误
  • 对于合法的输入数据， 能够产生， 满足要求的， 输出
  • 对于 非法的输入数据，能够输出满足要求的错误说明
  • 对于非常规但是合法的测试数据，也要能输出满足要求的正确的结果
• 可读性 ：设计要便于阅读 理解 和交流
• 健壮性：
  对于合法数据能得出正确的输出，但对于不合法，不合规的数据，也不至于程序崩溃，应该有一些合理的说明，而不是使程序产生日常
• 时间效率高 + 存储量低
  通俗讲就是执行时间阅读，占用存储空间越小的算法，设计就越好

时间复杂度

• 常数阶O(1) :