01-基本概念

定义

• 数据结构: 数据之前的关系
• 算法定义: 解决问题的程序

数据结构分类

• 物理结构: 数据在存储设备上的存储方式.
  又可分为 顺序存储(如 数组, 元素的存储位置是递增相邻的) 和 链式存储(由指针指示下一个数据的存储位置, 位置随机)

• 逻辑结构: 由代码表示的数据结构.
  又可分为 集合, 链式结构, 树状结构(二叉树), 图状结构

算法复杂度: 时间复杂度 + 空间复杂度

• 时间复杂度, 指算法(程序代码)运行所耗的时长, 用 O() 表示
• 空间复杂度, 指算法(程序代码)运行所耗的内存

算法的特性

• 输入输出, 0个或多个输入, 至少1个输出
• 有穷性, 在有限的步骤内结束, 而不会无限循环(死循环)
• 确定性, 每一步骤有确定的含义, 不会出现二义性. 相同的输入, 只能输出相同的结果.
• 可行性, 每一步都是可行的.