数据结构与算法自学指南：好书推荐

学习编程，数据结构这个基础是你一定要掌握的，所以数据结构是什么？

实际上，数据结构是用于描述计算机里存储数据的一种数学模型。因为计算机需要存储很多杂乱的数据，所以需要不一样的数据结构来描述。

基本概念了解后，我们再来讲，如何自学。

自学的要点有三个：

1、掌握学习技能（学习顺序、抓重点）

2、选择优质易懂的书籍和教程

3、多实践多练习，举一反三

数据结构和算法同样重要，好比程序=数据结构+算法。

01

掌握学习技巧

学习任何技术都是一样的，因为你必须掌握从抽象化中提取出来的方法，这样你才能提高你的学习能力，并且在学习新事物的时候有自己的想法。

授人以鱼不如授人以渔。

那么我们首先要学数据结构，之后再考虑学习算法。而且要由易到难，掌握核心知识点，无需面面俱到。

那么数据结构的核心都有哪些？

栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。

队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。

数组（Array）：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。

链表（Linked List）：链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。

树（Tree）：树是典型的非线性结构，它是包括，2 个结点的有穷集合 K。

图（Graph）：图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。

堆（Heap）：堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。

散列表（Hash table）：散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。

对数据的运算常见的有哪些呢？

检索：检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。

插入：往数据结构中增加新的节点。

删除：把指定的结点从数据结构中去掉。

更新：改变指定节点的一个或多个字段的值。

排序：把节点按某种指定的顺序重新排列。例如递增或递减。

常见算法：动态规划、回溯算法、查找算法、搜索算法、贪心算法、分治算法、位运算、双指针、排序、模拟、数学、……

02

书籍和教程

好的书和教程，能改善学习效率。所以就要读经典的书。

而且，在学习的时候，我们要把书和视频课程结合起来。光是读书就会变得索然无味，视频讲解会变得更加鲜明，效果会更好。

入门书推荐：

这些书籍可以通过图片和简单易懂的方法来学习。让你可以看懂一些基本算法、线性表、堆栈、矩阵、树、图表、DP算法和背包问题。对于之后的思维也可以打下一个好基础。

非常适合新手入门来阅读。

《啊哈！算法》

这不过是一本有趣的算法书而已。

和别的算法书比较，如果硬要说它有什么特点的话，那就是你能看懂它。

推荐理由：本书中涉及到的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及到的算法有排序、枚举、深度和广度优先搜索、图的遍历，当然还有图论中不可以缺少的四种最短路径算法、两种最小生成树算法、割点与割边算法、二分图的最大匹配算法等

《趣学算法》

推荐理由：非常好的一本书，图解多，思路清晰，不仅讲了问题分析算法设计的过程，还讲了如何优化算法，
使读者体验算法的奥妙

基础系列：

通过对入门算法书的训练，你已经意识到了算法的魅力。现在我们就可以读一读基础系列真正的跨入算法的领域了 。

这些书更需要你的耐心去阅读和征服。

《算法导论中文版》

排在基础系列第一的位置应该没意见吧

推荐理由：本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。

《数据结构与算法 Java版》

适合想通过Java语言来学习算法的小伙伴们。

推荐理由：本书把算法分析与最有效率的Java程序的开发有机地结合起来，深入分析每种算法，内容全面、缜密严格，并细致讲解精心构造程序的方法。

《数据结构与算法分析：C语言描述（原书第2版）》

适合想通过C语言来学习算法的小伙伴们。

推荐理由：在本书中，作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现，着重阐述了抽象数据类型的概念，并对算法的效率、性能和运行时间进行了分析。

当你开始计划学习新的课程，阅读一本经典教程你要先先明确你的目标，具体来说，要自己问自己一个问题：

你想从这本书中收获什么？

看不同的书籍，建立的目标也是不一样的，更具体一些肯定也会更好。

例如，当你看上面的入门系列时，你可以当做休闲娱乐的心态去看。但是看基础系列，就要开始计划时间，边看边记笔记。

人们需要一个过程来学习特定领域的知识，并且需要去反复学习。

所以一定要有耐心，学习是很少有可能毕其功于一役的。