数据结构和算法(一):概览

数据结构和算法关系:

数据结构是静态的,为算法服务;
算法要作用在特定的数据结构上。

重点

复杂度分析

10个数据结构:

1、数组
2、链表
3、栈
4、队列
5、散列表
6、二叉树
7、堆
8、跳表
9、图
10、trie树(字典树)

10个算法:

1、递归
2、排序
3、二分查找
4、搜索
5、哈希算法
6、贪心算法
7、分治算法
8、回溯算法
9、动态规划
10、字符串匹配算法

你可能感兴趣的