数据结构和算法

一。数据结构的作用

1.掌握数据结构和算法，不管对与于阅读框架源码，还是理解其后的设计思想，都是非常有用的。

2.对于优化算法，提高数据存取的效率，节省内存等有帮助。

3.数据结构与算法作为计算机的基础知识，核心知识，必须要掌握。能为我们的工作奠定基础。

二。数据结构与算法的定义

1.广义上理解数据结构与算法：

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

ps:图书馆管理员将书籍分门别类“存储”，按照一定规律编号，就是书籍这种“数据的存储结构。

而按照索引目录等方式查找指定书籍的方法叫做算法。

2.从狭义上理解结构数据和算法

指某些著名的数据结构和算法，如：列，栈，堆，二分查找，动态规划等。

3.数据结构和算法的关系：

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

三。学习的重点

1.首先要掌握复杂度分析。复杂度分析是数据结构和算法的精髓，能帮助我们解决如何更省，更快地存储和处理数据地问题。

2.20 个重要的知识点：

a.10 个数据结构：数组，链表，栈，队列，散列表，三叉树，堆，跳表图，Trie 树。

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

四。学习技巧

1.边学边练，适度刷题。保持每周花 1 到 2 个小时把相关内容用代码实现。

2.多问，多思考，多互动。

3.给自己设立切实可行的目标。

4.知识需要沉淀，不要急于求成。