java linkedlist实现队列_LinkedList 实现队列功能

[java]代码库import java.util.LinkedList;

/**

* 实现队列功能

* 数据元素只能从队尾进入,从队首取出。

* 在队列中,数据元素可以任意增减,但数据元素的次序不会改变。

* 每当有数据元素从队列中被取出,后面的数据元素依次向前移动一位。

* 所以,任何时候从队列中读到的都是队首的数据。

*/

public class Queue {

private LinkedList data = new LinkedList();

public Queue(){

}

/**

* 向队列添加一个元素,只能加入到队尾

* @param obj

*/

public void add(Object obj){

this.data.addLast(obj);

}

/**

* 查看队首元素,数据还保留在队列中

* @return

*/

public Object peek(){

if (data.isEmpty()){

System.out.println("队列中没有元素!");

return null;

}

return data.getFirst();

}

/**

* 删除队首元素

* @return

*/

public boolean re

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以为您解答这个问题。 Java中可以使用队列实现迷宫问题的解法。具体的实现步骤如下: 1. 定义一个队列,用于存储走过的路径。 2. 将起点加入队列中,表示从起点开始走。 3. 当队列不为空时,取出队首的路径,并向四个方向扩展路径。 4. 判断扩展出的路径是否是终点,如果是,则返回该路径。 5. 如果不是终点,则将扩展出的路径加入队列中。 6. 重复以上步骤,直到找到终点或者队列为空。 下面是代码实现: ```java import java.util.LinkedList; import java.util.Queue; public class MazeSolver { private static final int[][] DIRECTIONS = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; public static int[] solve(int[][] maze, int[] start, int[] end) { int m = maze.length; int n = maze[0].length; boolean[][] visited = new boolean[m][n]; Queue<int[]> queue = new LinkedList<>(); queue.offer(start); visited[start[0]][start[1]] = true; while (!queue.isEmpty()) { int[] cur = queue.poll(); int x = cur[0]; int y = cur[1]; if (x == end[0] && y == end[1]) { return cur; } for (int[] dir : DIRECTIONS) { int newX = x + dir[0]; int newY = y + dir[1]; if (newX >= 0 && newX < m && newY >= 0 && newY < n && !visited[newX][newY] && maze[newX][newY] == 0) { queue.offer(new int[]{newX, newY}); visited[newX][newY] = true; } } } return null; } } ``` 在上面的代码中,我们使用了一个二维数组visited来记录每个位置是否已经访问过,避免重复访问。同时,使用一个二维数组maze来表示迷宫,0表示可以通过的路,1表示障碍。 函数solve接受三个参数,分别是maze表示迷宫,start表示起点,end表示终点。函数返回一个数组,表示从起点到终点的路径。如果不存在这样的路径,则返回null。 希望这个解答能够帮到您!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值