数据结构和算法概述

数据结构和算法

学生时代课不好好上，代码没写几行，几乎各科都全靠考前几天的作战来pass。所以数据结构和算法的帐也欠下太久了…最近在极客时间上听王争老师的课程《数据结构与算法之美》，记录下相关要点。

1. 为什么要学数据结构和算法

• 应该掌握的基础知识
• 有助于阅读框架源码，理解其背后的设计思想
• 建立时空复杂度的意识，写出高质量高性能的代码

2.数据结构和算法是什么

简单地讲：

• 数据结构：一组数据的存储结构，静态的组织数据的方式。
• 算法：操作数据的方法。

并且：
数据结构和算法是相辅相成的，孤立地讲其中任何一个没有太大的意义。数据结构为算法服务，而算法要作用在特定的数据结构之上。（举个例子：二分查找需要作用在数组上而不能作用在链表上，因为数组具有随机访问的特性而链表没有。）

3. 数据结构和算法解决了什么

数据结构和算法解决的的是如何更快、更省地存储和处理数据的问题，也就是说提升数据处理的性能以及节省数据的存储空间。

4. 学习重点

• 复杂度分析
  就3中所讲来看，第一个学习重点就是复杂度分析，学会对算法效率和资源消耗进行分析。
• 常用的数据结构
  数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树
• 常用的算法
  递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法

5. 学习方法

在学习过程中，要多思考相关知识点的来历、特点、适合解决的问题以及实际的应用场景。