用java实现队列,包含队列的主要操作:判断是否空,队列元素个数,入队,出队
时间: 2024-10-07 13:06:59 浏览: 25
在 Java 中,我们可以使用内置的 `ArrayList` 或者 `LinkedList` 来实现队列。这里我们以 `LinkedList` 为例,因为它支持高效的在两端添加和删除元素:
```java
import java.util.LinkedList;
public class Queue<T> {
private LinkedList<T> queueItems;
// 构造函数
public Queue() {
this.queueItems = new LinkedList<>();
}
// 判断队列是否为空
public boolean isEmpty() {
return queueItems.isEmpty();
}
// 返回队列的元素个数
public int size() {
return queueItems.size();
}
// 入队(enqueue)操作:向队尾添加元素
public void enqueue(T item) {
queueItems.addLast(item);
}
// 出队(dequeue)操作:从队头移除并返回元素
public T dequeue() {
if (isEmpty()) {
throw new RuntimeException("Queue is empty");
}
return queueItems.removeFirst();
}
// 示例:
public static void main(String[] args) {
Queue<Integer> queue = new Queue<>();
queue.enqueue(10);
queue.enqueue(20);
System.out.println("Queue is empty? " + queue.isEmpty());
System.out.println("Size of queue: " + queue.size());
System.out.println("Dequeued item: " + queue.dequeue());
}
}
```
在这个例子中,`T` 是泛型类型,允许存储任何类型的元素。当尝试从空队列中出队时,会抛出异常。
阅读全文