什么是算法
- 有具体的问题
- 有设计解决问题的具体流程,也就是指解决问题的方法
- 有评价处理流程的可量化指标:一个问题不同的人有不同的解决方法,我们可以通过一些指标去衡量这些方法的优劣
算法的分类
- 明确知道怎么算的流程
- 明确知道怎么尝试的流程(比如:图灵破解德军密码)
数据结构
- 是存储、组织数据的方式
- 好的数据结构可以带来更高的运行或者存储效率
- 是很多算法得以进行的载体
数据结构的种类
- 连续结构(像数组)
- 跳转结构(像链表、二叉树等)
- 任何一个数据结构都是用上面二者通过不同的组合拼接在一起形成的
- 最基本的数据结构:
- 数组:便于寻址,增删数据难;
- 链表:便于增删数据,不便于寻址;