Queue接口方法实现
时间: 2023-12-06 12:03:30 浏览: 29
Queue是一种FIFO(先进先出)的数据结构,可以通过以下方法来实现Queue接口:
1. add(E e): 将元素添加到队列的尾部,如果队列满了则抛出异常。
2. offer(E e): 将元素添加到队列的尾部,如果队列满了则返回false。
3. remove(): 移除并返回队列头部的元素,如果队列为空则抛出异常。
4. poll(): 移除并返回队列头部的元素,如果队列为空则返回null。
5. element(): 返回队列头部的元素,如果队列为空则抛出异常。
6. peek(): 返回队列头部的元素,如果队列为空则返回null。
以下是一个简单的Queue实现示例:
```
import java.util.LinkedList;
import java.util.Queue;
public class MyQueue<E> {
private Queue<E> queue;
public MyQueue() {
queue = new LinkedList<>();
}
public void add(E e) {
queue.add(e);
}
public boolean offer(E e) {
return queue.offer(e);
}
public E remove() {
return queue.remove();
}
public E poll() {
return queue.poll();
}
public E element() {
return queue.element();
}
public E peek() {
return queue.peek();
}
}
```
在这个示例中,我们使用了Java的LinkedList作为队列的实现,然后通过实现Queue接口的方法来操作队列。