数据结构与算法之美--常用数据结构及算法

先介绍下数据结构和算法的概念： 

数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。

数据结构是为算法服务的，算法是要作用再特定的数据结构上的。

 

下面导图里有20 个最常用的、最基础数据结构与算法，不管是应付面试还是工作需要，只要集中精力逐一攻克这 20 个知识点就足够了。这里面有 ：

10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；

10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

 

常用数据结构和算法导图：

 

 

代码复杂度分析：

https://blog.csdn.net/cocos2dGirl/article/details/110469242

数组：

https://blog.csdn.net/cocos2dGirl/article/details/110491143

链表和缓存：

https://blog.csdn.net/cocos2dGirl/article/details/110947582