“数据结构与算法”被阿里大佬讲透了，这份笔记真是神了

写在前面

现在随着科技时代的迅速发展，数据结构与算法已经被更多企业使用以及被更多的人熟知，这也是目前很有前景的一个领域，但是市面上对于数据结构与算法的学习资料还是相对较少，很多人无从下手，那么该如何学好数据结构与算法呢？现在数据结构与算法也是面试中经常被问及的，难以被忽视的一部分。

作为一名程序员，像在面试拼多多、网易、滴滴、头条这样的大厂，上来都会是几道算法题，如果你没有答出来，那么就挂在了一面；还包括现场面试或者视频面试，是比较灵活的，如果突然一问你会堆、二叉树吗？（你们还记得吗？）

下面这份PDF包含了数据结构与算法中的很多知识点，从简单的排序、栈和队列、到二叉树、哈希表、应用场合都全了，这份PDF的在Github和博客园的反响还是很不错的，每种的排序和基础的讲解和源码都在这里了：

注意：由于数据结构与算法的PDF内容还是很多的，不影响阅读情况下，就只先展示截图了：

数据结构与算法学习思维导图

主要内容展示：

第1章综述

第1章“综述”，给读者一个各主题的总体印象并介绍少量后面要用到的术语。

第2章数组

第2章“数组”，集中讨论数组。数组和有序数组的查找、插入、删除、线性查找和二分查找。

第3章简单排序

第3章“简单排序”介绍三种简单的(但是慢速的)排序方法:冒泡排序、选择排序和插入排序。

第4章栈和队列

第4章“栈和队列”涉及到三种可以被认为是抽象数据类型(ADT)的数据结构：栈、队和优先级队列。

第5章链表

第5章“链表”介绍了链表中的双向链表和双端链表。

第6章递归

第6章“递归”探索了递归的知识+例子结合的方式，这是书中仅有的非数据结构的几章之一。

第7章高级排序

第7章“高级排序”研究了几种高级的排序方法:希尔排序和快速排序。

第8章二叉树

第8章‘二叉树”开始了对树的探索。

第9章红-黑树

第9章“红-黑树”解释了红-黑树，它是最有效的平衡树之一。

第10章2-3-4树和外部存储

第10章“2-3-4树和外部存储”将2-3-4树作为多叉树的一个例子进行了讲解。

第11章哈希表

第11章“哈希表”转到哈希表这个新的讨论领域。

第12章堆

第12章“堆”讨论了一种特殊的树一堆，用它作为优先队列的-种有效的实现手段。

第13章图

第14章带权图

第13章“图”和第14章“带权图”处理图的相关问题，前者处理未加权图和简单的查找算法，后者处理带权图和更加复杂的算法，如最小生成树和最短路径。

第15章应用场合

第15章“应用场合”总结了前几章描述过的各种数据结构，还着重讨论了如何在给定情况下应用合适的数据结构的问题。

排序和数据结构学习笔记

主要内容展示：

一、冒泡排序

是⼀种简单的排序算法。它重复地⾛访过要排序的数列，⼀次⽐较两个元素，如果他们的顺序错误就把他们交换过来。⾛访数列的⼯作是重复地进⾏直到没有再需要交换，也就是说该数列已经排序完成。

二、选择排序

选出最⼩(或最⼤)的⼀个元素，存放在序列的起始(末尾)位置，直到全部待排序的数据元素排完。

三、插入排序

插⼊排序的基本操作就是将⼀个数据插⼊到已经排好序的有序数据中，从⽽得到⼀个新的、个数加⼀的有序数据，算法适⽤于少量数据的排序，时间复杂度为O(n^2)，是稳定的排序方法。

四、快速排序

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过⼀趟排序将要排序的数据分割成独⽴的两部分，其中⼀部分的所有数据都⽐另外⼀部分的所有数据都要⼩，然后再按此⽅法对这两部分数据分别进⾏快速排序，整个排序过程可以递归进⾏，以此达到整个数据变成有序序列。

五、归并排序

归并排序（MERGE-SORT）是建⽴在归并操作上的⼀种有效的排序算法,该算法是采⽤分治法（Divide and Conquer）的⼀个⾮常典型的应⽤。将已有序的⼦序列合并，得到完全有序的序列；即先使每个⼦序列有序，再使⼦序列段间有序。

六、希尔排序

希尔排序(Shell's Sort)是插⼊排序的⼀种⼜称“缩⼩增量排序”（Diminishing Increment Sort），是直接插⼊排序算法的⼀种更⾼效的改进版本。希尔排序是⾮稳定排序算法。

七、堆排序

堆排序(Heapsort)是指利⽤堆积树（堆）这种数据结构所设计的⼀种排序算法，它是选择排序的⼀种。可以利⽤数组的特点快速定位指定索引的元素。

八、基数排序(桶排序)

基数排序(radix sort)属于"分配式排序"(distribution sort)，⼜称"桶⼦法"(bucket sort)或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配⾄某些"桶"中，藉以达到排序的作⽤，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，以m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。