用java语言实现队列
时间: 2023-10-11 12:11:39 浏览: 101
要使用Java语言实现队列,你可以利用Java的内置数据结构LinkedList来实现。以下是一个简单的示例代码:
```java
import java.util.LinkedList;
public class Queue {
private LinkedList<Object> queue;
public Queue() {
queue = new LinkedList<>();
}
public void enqueue(Object item) {
queue.addLast(item);
}
public Object dequeue() {
if (isEmpty()) {
throw new RuntimeException("队列为空");
}
return queue.removeFirst();
}
public Object peek() {
if (isEmpty()) {
throw new RuntimeException("队列为空");
}
return queue.getFirst();
}
public boolean isEmpty() {
return queue.isEmpty();
}
public int size() {
return queue.size();
}
public static void main(String[] args) {
Queue queue = new Queue();
queue.enqueue("A");
queue.enqueue("B");
queue.enqueue("C");
System.out.println("队列大小:" + queue.size());
System.out.println("队首元素:" + queue.peek());
while (!queue.isEmpty()) {
System.out.println("出队元素:" + queue.dequeue());
}
}
}
```
这个示例中,我们使用LinkedList来实现队列的基本操作。enqueue方法用于向队列尾部添加元素,dequeue方法用于从队列头部移除元素。peek方法返回队列头部的元素,但不会移除它。isEmpty方法用于判断队列是否为空,size方法返回队列的大小。
在main方法中,我们创建了一个队列对象,并添加了3个元素。然后我们输出队列的大小和队首元素,并依次从队列中移除元素并输出。运行这段代码,你会看到以下输出结果:
```
队列大小:3
队首元素:A
出队元素:A
出队元素:B
出队元素:C
```
阅读全文