极客时间-数据结构笔记02

• 数据结构和算法的概念
• 学习的重点
• 学习技巧

---

数据结构和算法的概念

从广义上讲，数据结构就是指一组数据的存储结构，算法就是操作数据的一组方法

从狭义上讲，就是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等

数据结构和算法是相辅相成的，数据结构是为算法服务的，算法要作用在特定的数据结构上。

学习的重点

1. 首先要掌握一个数据结构和算法中最重要的概念-复杂度分析

2. 数据结构图谱：

   

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

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

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

3. 要学习它的“来历”“自身的特点”“适合解决的问题”以及“实际的应用场景”

学习技巧

1. 边学边练，适度刷题。适度刷题，但一定不要浪费太多时间，学习的目的还是掌握，然后应用
2. 多问、多思考、多互动
3. 打怪升级学习法。在枯燥的学习过程中，可以给自己设立一个切实可行的目标，就像打怪升级一样
4. 知识需要沉淀，不要试图一下子掌握所有。学习知识的过程是反复迭代、不断沉淀的过程。