java基础实践---非递归用栈实现查找迷宫路径

用非递归的栈来解决，用类来解决迷宫路径的查找问题，寻找一条从左上角迷宫入口，到右下角迷宫出口的一条有效路径，0代表可以行走，1代表不能行走，找到，请输入最终的迷宫和路径信息， 找不到，请输出不存在有效路径。

一：首先就是创建一个类：栈 包括基本的成员变量和方法：

class SqStack{
	private MazeNode[] stack;
	private int top;
	
	public SqStack(){
		top = 0;
		stack = new MazeNode[50];
	}
	public void push(MazeNode node){
		if(this.full()){
			this.stack = Arrays.copyOf(this.stack, this.stack.length*2);
		}
		this.stack[this.top] = node;
		top++;
	}
	public void pop(){
		if(!this.empty()){
			this.top--;
		}
	}
	public MazeNode top(){
		if(!this.empty())
			return this.stack[this.top-1];
		re