【数据结构与算法】1. 绪论

1. 绪论

1.1 数据结构

1.1.1 数据结构的基本概念

1.1.2 数据结构的三要素

数据结构三要素：

• 逻辑结构

  划分方法一：

  • 线性结构：线性表、栈、队列、串
  • 非线性结构：树、图

  划分方法二：

  • 集合结构
  • 线性结构
  • 树形结构
  • 网状（图状）结构

• 数据的运算

• 存储结构（物理结构）

  • 顺序存储结构
  • 链式存储结构
  • 索引存储结构
  • 散列存储结构

1.2.1 算法的基本概念

算法特性：

• 有穷性
• 确定性
• 可行性
• 输入
• 输出

1.2.2 算法的时间复杂度

• 加法规则：多项相加，值保留最高阶的项，且系数变为1
• 乘法规则：多项相乘，都保留

最好时间复杂度，最坏时间复杂度，平均时间复杂度

记忆：“常对幂指阶”

结论：

1. 顺序执行的代码只会影响常数项，可以忽略
2. 只需挑循环中的一条频度最大的语句分析他的执行次数与n的关系即可

1.2.3 算法的空间复杂度