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

最新推荐文章于 2021-04-16 15:55:03 发布

Hao_0802

最新推荐文章于 2021-04-16 15:55:03 发布

阅读量868

点赞数

分类专栏： java基础文章标签： java 栈迷宫

本文链接：https://blog.csdn.net/Hao_0802/article/details/78386881

版权

本文介绍如何使用Java的栈数据结构，非递归地解决迷宫路径查找问题。通过创建一个类来表示迷宫节点，包含位置信息和行走状态，寻找从左上角到右下角的有效路径。当找到路径时，输出最终的迷宫和路径信息；若找不到，则提示不存在有效路径。

摘要由CSDN通过智能技术生成

 用非递归的栈来解决，用类来解决迷宫路径的查找问题，寻找一条从左上角迷宫入口，到右下角迷宫出口的一条有效路径，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