队列 简介

定义

队列也是一种线性结构；
队列是一种先进先出的数据结构；
相对于数组，队列对应的操作也是数组的子集；
只能从一端（队首）添加元素，只能从另一端（队尾）取出元素；

队列的实现

具体一些实现方法：

数组实现相关代码：

// ArrayQueue
import java.lang.reflect.Array;
public class ArrayQueue<e> implements Queue<E>{
 private Array<E> array;
 public ArrayQueue(int capacity) {
  array=new Array<>(capacity);
 }
 public ArrayQueue() {
  array = new Array<>();
 }
 public int setSize() {
  return array.getSize();
 }
 public boolean isEmpty() {
  return array.isEmpty();
 }
 public int getCapacity() {
  return array.getCapacity();
 }
 public void enqueue(E e) {
  array.addLast(e);
 }
 public E dequeue() {
  return array.getFirst();
 }
 public E getFront() {
  return array.getFirst();
 }
 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();
 }
}

测试代码

 public static void main(String[] args) {
  ArrayQueue<Integer>queue=new ArrayQueue<>();
  for (int i = 0; i < 10; i++) {
   queue.enqueue(i);
   System.out.println(queue);
   if(i%3==2) {
    queue.dequeue();
    System.out.println(queue);
   }
  }
 }

数组队列的复杂度分析