数据结构与算法之美

导读

什么是数据结构和算法

1）数据结构，就是一组数据的存储结构

2）算法，就是操作数据的方法

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

为什么需要数据结构和算法

1）在计算机科学和互联网迅猛发展下，需要计算的数据量越来越庞大。但是计算机的计算能力是有限的，这么大量的数据计算，需要越来越多的计算机，需要越来越长的计算时间，注重效率的我们需要尽可能的提高计算效率。其中重要的一项，就是使用合适的数据结构和算法。选用合适的数据结构和算法，特别是在处理体量非常庞大的数据的时候，可以极大提高计算效率。

2）学好数据结构和算法，个人看来，会有3点好处：

• 直接好处就是能够写出性能更优的代码
• 算法其实是一种解决问题的思路和方法，有机会能应用到生活和工作中的其他方面
• 长期看，大脑思考能力是个人最重要的核心竞争力，而算法是为数不多能够有效训练大脑思考能力的途径之一

怎么样衡量数据结构预算法

需要引入一个衡量的标准(metric)---时间复杂度和空间复杂度。

学习数据结构和算法的基石，就是要学会复杂度分析。知道怎么去分析复杂度，才能作出正确的判断，在特定的场景下选用合适的正确的算法。而不是盲目的死记烂背，机械操作。

学习方法

无他,唯手熟尔

学习目标

复杂度分析：

1. 大O复杂度表示法

• 复杂度分析（上）
• 复杂度分析（中）
• 复杂度分析（下）

数据结构：

1. 数组

• 为什么很多编程语言中数组都从0开始编号？
• JavaScript中的数组

2. 链表

• 如何实现LRU缓存淘汰算法?
• 用JavaScript实现单链表（上）
• 用JavaScript实现单链表（下）

3. 栈

• 如何实现浏览器的前进和后退功能？
• 基于数组实现栈
• 基于对象实现栈
• 基于链表实现栈

4. 队列

• 基于数组实现队列
• 基于对象实现队列
• 基于链表实现队列
• 基于对象实现双端队列

5. 集合

• 模拟实现ES6的Set数据结构

6. 树

• 二叉搜索树的实现

10个算法：

1. 递归

• 如何理解递归？

2. 排序

• 如何分析一个排序算法？
• 冒泡、插入、选择
• 归并排序
• 快速排序

3. 二分查找
4. 搜索
5. 哈希算法
6. 贪心算法
7. 分治算法
8. 回朔算法
9. 动态规划
10. 字符串匹配算法