本书力图以简洁明了的例子讲解笔试、面试中常涉及的数据结构与算法，包括以数组为代表的顺序存储结构及以链表为代表的链式存储结构，并依次介绍了栈、队列、树、图、Hash、几个经典的贪心算法，以及一些经典的排序及查找算法。算法的世界奇妙无穷，我们只看到了其中一丁点璀璨，万丈光芒的世界等我们一起探索和创造。 本书适用于学习数据结构和算法知识的人，希望学习如何解算法题或正在刷题的计算机行业从业者，可作为相关专业的辅导参考书。

一个让算法更简单的奋斗者。硕士毕业，现就职于知名商业银行，负责重要核心系统的研发和管理工作。擅长讲解算法思路，拆解算法思路，以图文并茂、通俗易懂的算法内容获得了全网读者的一致好评。

1线性存储结构——数组
1.1　数组简介 / 2
1.2　Java中的数组 / 4
1.3　旋转数组 / 13
2 链式存储结构
2.1　单链表 / 28
2.2　双向链表 / 36
2.3　循环链表 / 43
2.4　跳表 / 48
3栈
3.1　栈的定义 / 57
3.2　栈的顺序存储结构 / 58
3.3　栈的链式存储结构 / 60
4队列
4.1　队列简介 / 65
4.2　循环队列 / 72
4.3　优先级队列 / 81
5 树
5.1　树的基本概念 / 87
5.2　树的存储结构 / 88
5.3　二叉树 / 91
5.4　树的遍历 / 100
5.5　堆 / 105
5.6　二叉排序树 / 121
5.7　平衡二叉树 / 134
5.8　红黑树 / 155
5.9　B树 / 183
5.10　B+树 / 204
6 图
6.1　图简介 / 231
6.2　图的存储结构 / 239
6.3　图的遍历 / 246
6.4　Union-Find算法 / 265
7Hash
7.1　基本概念 / 282
7.2　缓解Hash碰撞的方案 / 284
7.3　Hash算法的应用 / 303
8贪心算法
8.1　贪心算法概述 / 305
8.2　Dijkstra算法 / 307
8.3　Kruskal算法 / 316
8.4　Prim算法 / 323
8.5　赫夫曼编码 / 334
9 排序及查找算法
9.1　排序基本概念 / 348
9.2　冒泡排序 / 350
9.3　插入排序 / 356
9.4　希尔排序 / 359
9.5　选择排序 / 363
9.6　稳定选择排序 / 367
9.7　归并排序 / 370
9.8　快速排序 / 378
9.9　计数排序 / 388
9.10　基数排序 / 395
9.11　堆排序 / 400
9.12　线性搜索 / 410
9.13　二分查找 / 412