训练题目 (LinkedList类的使用) 使用 Linke dList 集合,对其添加 10 个不同的元素,然后遍历取出这 10个元素,采用队队/先进先出、栈/后进先出二种策略。提示:心 1) offer() 在队列尾添加一个元素,poll():取出并删 余队列头的元素。 2)push() 向堆栈中压入一个元素pop():从堆栈中弹 单出一个元素。
时间: 2024-03-09 12:46:37 浏览: 52
下面是一个示例代码,演示如何使用LinkedList集合实现队列和栈的操作:
```java
import java.util.LinkedList;
public class LinkedListExample {
public static void main(String[] args) {
LinkedList<Integer> list = new LinkedList<>();
// 添加元素
for (int i = 1; i <= 10; i++) {
list.add(i);
}
// 队列/先进先出策略
System.out.println("队列/先进先出策略:");
while (!list.isEmpty()) {
int num = list.poll();
System.out.println(num);
}
// 栈/后进先出策略
System.out.println("栈/后进先出策略:");
for (int i = 1; i <= 10; i++) {
list.push(i);
}
while (!list.isEmpty()) {
int num = list.pop();
System.out.println(num);
}
}
}
```
输出结果:
```
队列/先进先出策略:
1
2
3
4
5
6
7
8
9
10
栈/后进先出策略:
10
9
8
7
6
5
4
3
2
1
```
在这个示例中,我们使用LinkedList集合来存储10个整数元素,并演示了如何使用offer()和poll()方法实现队列的先进先出策略,以及如何使用push()和pop()方法实现栈的后进先出策略。
阅读全文