Java利用listedlist<E>类构造一个先进先出的队列
时间: 2023-08-22 08:03:41 浏览: 137
实现队列先进先出 源代码
5星 · 资源好评率100%
可以使用Java中的`LinkedList<E>`类来构造一个先进先出的队列,具体实现如下:
```java
import java.util.LinkedList;
public class Queue<E> {
private LinkedList<E> list = new LinkedList<E>();
// 入队
public void enqueue(E item) {
list.addLast(item);
}
// 出队
public E dequeue() {
return list.poll();
}
// 获取队列长度
public int size() {
return list.size();
}
// 判断队列是否为空
public boolean isEmpty() {
return list.isEmpty();
}
}
```
在这个实现中,我们使用`LinkedList<E>`来存储队列中的元素。入队操作使用`addLast()`方法将元素添加到队列的末尾,出队操作使用`poll()`方法来取出队列头部的元素并删除它。`size()`方法返回队列的长度,`isEmpty()`方法判断队列是否为空。
阅读全文