说明
对垒也是一种线性结构
相比数组,对垒对应的操作是数组的子集
只能从一端(队尾)添加元素,只能从另一端(队首)取出元素
队列是一种先进先出的数据结构(First In First Out [FIFO])
基本功能
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MFX0T7xf-1610468823676)(6A1A676DE35E431EB0E8B605B6482233)]
【Queue接口】
public class ArrayQueue<E> implements qurue.Queue<E> {
Array<E> array;
public ArrayQueue (int capacity){
array = new Array<>(capacity);
}
public ArrayQueue (){
array = new Array<>();
}
@Override
public void enqueue(E e) {
array.addLast(e);
}
@Override
public E dequeue() {
return array.removeFirst();
}
@Override
public E getFront() {
return array.getFirst();
}
@Override
public int getSize() {
return array.getSize();
}
@Override
public boolean isEmpty() {
return array.isEmpty();
}
public int getCapacity(){
return array.getCapacity();
}
@Override
public String toString(){
StringBuilder res = new StringBuilder();
res.append("Queue: front[");
for (int i = 0; i < array.getSize(); i++) {
res.append(array.get(i));
if(i != getSize() - 1){
res.append(',');
}
}
res.append("] tail");
return res.toString();
}
public static void main(String[] args) {
ArrayQueue<Integer> queue = new ArrayQueue<>();
for (int i = 0; i < queue.getSize(); i++) {
queue.enqueue(i);
System.out.println(queue);
if(i % 3 == 2){
queue.dequeue();
System.out.println(queue);
}
}
}
}
数字队列时间复杂度分析
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WVhEl0sQ-1610468823679)(4068F3CA6AA54612A093596789618343)]