先介绍下数据结构和算法的概念:
数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组方法”。
数据结构是为算法服务的,算法是要作用再特定的数据结构上的。
下面导图里有20 个最常用的、最基础数据结构与算法,不管是应付面试还是工作需要,只要集中精力逐一攻克这 20 个知识点就足够了。这里面有 :
10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树;
10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
常用数据结构和算法导图:
代码复杂度分析:
https://blog.csdn.net/cocos2dGirl/article/details/110469242
数组:
https://blog.csdn.net/cocos2dGirl/article/details/110491143