数据结构和算法关系:

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

重点

复杂度剖析

10个数据结构:

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

10个算法:

1、递归2、排序3、二分查找4、搜寻5、哈希算法6、贪婪算法7、分治算法8、回溯算法9、动静布局10、字符串匹配算法