接口
public interface Queue<E>{
int getSize();
boolean isEmpty();
void enqueue(E e);
E dequeue();
E getFront();
}
队列
public class ArrayQueue<E>{
private Array<E> array;
//构造函数
public ArrayQueue(int capacity){
array = new Array<>(capacity);
}
public ArrayQueue(){
array = new Array<>();
}
//获得长度
public int getSize(){
return array.getSize()
}
//判断是否为空
public boolean isEmpty(){
return array.isEmpty();
}
//入队
public void enqueue(E e){
array.addLast(e);
}
//出队
public E dequeue(){
return array.removeFirst();
}
//去队首元素
public E getFront(){
return array.getFirst();
}
@Override
public String toString() {
StringBuilder res = new StringBuilder();
res.append("Queue: ");
res.append("front[");
for (int i = 0; i < array.getSize(); i++) {
res.append(array.get(i));
if(i!=array.getSize()-1){
res.append(", ");
}
}
res.append("] tail");
return res.toString();
}
}
时间复杂度
int getSize();//O(1)
boolean isEmpty();//O(1)
void enqueue(E e);//均摊O(1)
E dequeue();//O(n)
E getFront();//O(1)
因为出队的时间复杂度太高,所以需要循环队列,下一讲讲述。