数据结构与算法

排序算法系列第四篇，本文带大家理解归并排序，这是笔者初学算法时，首个看完思路自己写的代码就非常接近标准答案的，如果有初学者看到这里，也可以试一下看懂了思路自己先实现一遍

对于递归+回溯得算法思想,很多时候比较抽象,需要一些想象力,这里详解两个问题,由易到难的实现迷宫问题和八皇后问题两个算法,期待大家学习后可以自己编写一个算法,来进阶迷宫问题,求出迷宫的最短路径

本文不赘述栈的概念，将在Java中用数组模拟实现一个栈，并且使用栈完成算数表达式的计算、后缀表达式的计算以及中缀表达式到后缀表达式的转换，最终实现一个逆波兰计算器，借此来体会栈这一数据结构

据说著名犹太历史学家约瑟夫有过以下故事：罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，我们尝试用链表来模拟这个方式

队列是一种特殊的线性表，特点是先进先出。 和栈相似，它们的操作都是受限的。 插入数据称为入队，删除数据称为出队，并且只能从队尾插入数据，只能在队头删除数据。本文带大家在Java中用数组模拟实现一个队列

本文内容主要是学习一下稀疏数组，和对多维数组的理解，同时也回顾了数组在Java中的声明与访问，遍历数组的方式，以及用Java代码实现二维数组和稀疏数组之间的转换

大家都知道链表在数据结构中，是一种线性结构，特点是非连续、非顺序的存储。但是看再多的概念不如自己把代码敲上一敲，学习Java的朋友们，不妨来跟着本文，用Java代码实现一个单向链表，深入体会一下