java试编写一个遍历及显示队列中元素的算法
时间: 2023-05-28 11:01:32 浏览: 69
假设队列中的元素类型为整型,可以通过以下 Java 代码实现:
```java
import java.util.LinkedList;
import java.util.Queue;
public class QueueTraversal {
public static void main(String[] args) {
Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
queue.offer(4);
traverseQueue(queue);
}
public static void traverseQueue(Queue<Integer> queue) {
if (queue.isEmpty()) {
System.out.println("Queue is empty.");
return;
}
while (!queue.isEmpty()) {
int element = queue.poll();
System.out.print(element + " ");
}
}
}
```
首先,创建一个队列对象并向其中添加一些整数元素。然后,定义一个名为 traverseQueue 的方法,该方法接受一个队列作为参数。
在方法中,首先检查队列是否为空。如果队列为空,则输出一条消息并返回。
否则,使用 while 循环从队列中逐个删除元素。在每次循环中,调用 poll 方法返回队列中的下一个元素并将其赋值给一个名为 element 的变量。然后,将元素打印在控制台上,用空格分隔。
注意,队列在遍历完之后将变为空。