尚硅谷数据结构和算法Java代码导航

这是用Java实现数据结构和算法的代码导航，希望可以帮到有需要的人。视频链接：https://www.bilibili.com/video/BV1E4411H73v

写在前面：
1，我是从第50个视频排序算法开始看的，所以前面有些对应不上；
2，有些不太好理解的我加了其他的参考视频，如后面的几个算法；
3，我是在看完视频后自己手写的代码，可能与视频略有出入；
4，自己添加了一部分视频之外的代码，如二叉树的非递归遍历、迷宫最短路径问题；
5，部分代码缺失，如赫夫曼解码；
6，感谢韩老师，感谢尚硅谷，感谢B站。

类别	标题	对应视频	链接
链表	Java实现静态链表		点击
	Java实现单向单链表	16~20	点击
	Java实现循环链表、约瑟夫环、判断链表有无环	27~29	点击
	Java用循环链表实现拉丁方阵和魔术师发牌问题		点击
	Java实现双向链表	24~26	点击
栈和队列	Java利用栈实现二进制和十进制、八进制、十六进制的相互转换		点击
	Java用栈实现中缀表达式转逆波兰表达式（后缀表达式）并计算结果	36~42	点击
	Java用链式存储结构实现队列		点击
递归和回溯	Java实现迷宫回溯	43~46	点击
	Java实现八皇后问题	47~49	点击
排序和查找	Java排序算法总结	50~76	点击
	Java查找算法汇总	77~85	点击
哈希表	Java实现哈希表（数组+链表）	86~89	点击
树和图	Java实现二叉树的递归和非递归遍历	90~94	点击
	Java实现前序、中序、后序、层次查找	95~97	点击
	Java实现顺序存储二叉树及其前序、中序、后序遍历	100~101	点击
	Java实现前序、中序、后序线索化二叉树及遍历	102~106	点击
	Java实现哈夫曼数据压缩	112~121	点击
	Java实现二叉排序树	127~134	点击
	Java实现平衡二叉树AVL	135~141	点击
	Java实现图的广度优先遍历和深度优先遍历	146~152	点击
算法	Java实现01背包问题	156~159	点击
	Java实现字符串匹配的BF算法和KMP算法	160~163	点击
	Java贪心算法示例	164~167	点击
	Java实现Prim普利姆算法	168~171	点击
	Java实现Kruskal克鲁斯卡尔算法	172~177	点击
	Java实现Dijkstra迪杰斯特拉算法	178~184	点击
	Java实现Floyd弗洛伊德算法	185~188	点击
	Java实现马踏棋盘/骑士周游	189~194	点击
	Java实现迷宫最短路径的BFS算法		点击