使用LinkedList类实现创建一个队列Queue类。 (1) 包含一个LinkedList对象。 (2)实现入队的时候在队尾添加。 (3) 实现出队的时候在队首删除。
时间: 2024-02-13 14:00:39 浏览: 107
实现队列的插入、删除等功能
好的,我会按照您的要求进行回答。
```java
import java.util.LinkedList;
public class Queue<T> {
// 包含一个LinkedList对象
private LinkedList<T> list;
// 构造函数
public Queue() {
list = new LinkedList<T>();
}
// 实现入队的时候在队尾添加
public void enqueue(T item) {
list.addLast(item);
}
// 实现出队的时候在队首删除
public T dequeue() {
return list.removeFirst();
}
}
```
这里我们使用了泛型,使得队列可以存储任意类型的数据。enqueue方法用于入队,在队列的末尾添加元素;dequeue方法用于出队,在队列的头部删除元素。
阅读全文