基础知识

1.数据结构的分类

• 逻辑结构：集合结构，线性结构，树形结构，图结构
• 物理结构：顺序存储，链式存储，索引存储，散列存储（Hash存储）

2.算法的特性
程序 = 数据结构+算法

• 有穷性
  一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成（算法必须是有穷的，程序可以是无穷的）
• 确定性
  算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出
• 可行性
  算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现
• 输入
  一个算法有零个或者多个输入
• 输出
  一个算法有一个或多个输出

3.好的算法

• 正确性
• 可读性
• 健壮性
• 高效率和低存储量需求

4.算法的复杂度

• 时间复杂度

  
  时间复杂度

• 空间复杂度

  
  空间复杂度