本文共 1349 字，大约阅读时间需要 4 分钟。

package DataDtructure;/** * ClassName: ArrayQueue * Company:华中科技大学电气学院 * date: 2019/8/23 15:48 * author： YEXIN * version： 1.0 * since： JDK 1.8 * Description:通过之前的动态数组实现队列 */public class ArrayQueue
   
     implements Queue
    
      {    private Array
     
       array;    public ArrayQueue(int capacity){        array = new Array<>(capacity);    }    public ArrayQueue(){        array = new Array<>();    }    @Override    public int getSize() {        return array.getSize();    }    @Override    public boolean isEmpty() {        return array.isEmpty();    }    public int getCapacity(){        return array.getCapacity();    }    @Override    public void enqueue(E e) {        array.addLast(e);    }    @Override    public E getFront() {        return array.getFirst();    }    @Override    public E dequeue() {        return array.removeFirst();    }    @Override    public String toString(){        StringBuilder res = new StringBuilder();        res.append(String.format("Queue:size = %d,capacity = %d\n",array.getSize(),array.getCapacity()));        res.append("front：");        res.append('[');        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();    }}
     
    
   

转载地址：http://xchjn.baihongyu.com/