weixin_43958308的博客

1.栈----------先进后出 Stack import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class Test { public static void main(String[] args) { Stack stack=new Stack(); //1.empty()栈是否为空 System.out.println(stack.emp

迷宫问题Java实现（BFS和DFS） 迷宫问题 迷宫问题算是经常会碰到的，类似于下图，这是一个5x5的迷宫，这里数字1代表可以走的路，数字0代表不可以走的路，从（0，0）到（4，4）显然有两条路径。 1， DFS求迷宫路径 DFS（Depth-First-Search，深度优先搜索），顾名思义总是选择深度大的节点去访问，下面的图是一个二叉树，如果从头结点F开始深度优先遍历，若访问了C则下一个节点不可能是E，因为C和E的深度是一样的，违反深度优先原则。深度优先遍历序列不唯一。 ok，现在我们来用深度优先