概念:
队列结构同样支持对象的插入和删除,但两种操作的范围分别被限制于队列的两端,
若约定新对象只能从某一端插入其中,则只能从另一端删除已有的元素。允许取出元素的一端称作队头(front),而允许插入元素的另一端称作队尾(rear)。
实现(以列表实现)
-
队列接口
方法实现
public class queue{
void enqueue(T e){
insertAsLast(e);
}//入队,尾部插入
T dequeue(){
return remove(first());
}//出队,首部删除
T front(){
return first().data;
}//队首