定义
- 数据结构: 数据之前的关系
- 算法定义: 解决问题的程序
数据结构分类
物理结构: 数据在存储设备上的存储方式. 又可分为
顺序存储(如 数组, 元素的存储位置是递增相邻的) 和链式存储(由指针指示下一个数据的存储位置, 位置随机)逻辑结构: 由代码表示的数据结构. 又可分为
集合,链式结构,树状结构(二叉树),图状结构
算法复杂度: 时间复杂度 + 空间复杂度
- 时间复杂度, 指算法(程序代码)运行所耗的时长, 用 O() 表示
- 空间复杂度, 指算法(程序代码)运行所耗的内存
算法的特性
- 输入输出, 0个或多个输入, 至少1个输出
- 有穷性, 在有限的步骤内结束, 而不会无限循环(死循环)
- 确定性, 每一步骤有确定的含义, 不会出现二义性. 相同的输入, 只能输出相同的结果.
- 可行性, 每一步都是可行的.