1.什么是算法,什么是数据结构
广义上讲,数据结构是一组数据的存储结构。算法是操作数据的一组方法。
2.算法和数据结构的关系
数据结构是为算法服务的,算法要作用在特定的数据结构之上。相辅相成的。
3.重点
### 数据结构
- 10个数据结构:
- 数组
- 链表
- 栈
- 队列
- 散列表
- 二叉树
- 堆
- 跳表
- 图
- Trie 树
### 算法
- 10个算法:
- 递归
- 排序
- 二分查找
- 搜索
- 哈希算法
- 贪心算法
- 分治算法
- 回溯算法
- 动态规划
- 字符串匹配算法
网友评论