用数组实现队列

Question

我很困惑为什么我的队列不工作，我相信排队和退队方法中存在问题。但是我不确定，我应该实现初始数组大小设置为8的类。一旦元素数量超过该大小，数组大小将加倍。从数组开头移除元素后，需要将数组中的所有元素向左移动一个位置。编写一个测试程序，将从1到20的20个数字添加到队列中，然后删除这些数字并显示它们。这是我的密码

    public class Queue {
    private int[] elements;
    private int size;
    private int first;
    private int last;
    public static final int DEFAULT_CAPACITY = 8;

    public Queue(){
        this (DEFAULT_CAPACITY);
    }
    public Queue (int capacity){
        elements = new int[capacity];
        first = 0;
        last = 0;
        size = 8;
    }
    public void Enqueue(int v){ //fills queue and lengthens if necessary
        if (last>=size){
            int[] temp = new int[elements.length*2];
        System.arraycopy(elements, 0, temp, 0, elements.length);
            elements = temp;
        }
        elements[last]=v;
        last++;

    }
    public int Dequeue(){    
         int output = elements[first];
         System.out.print(output + " ");
        while(last != 0){
            for(int i = 0; i<last;i++){
                elements[i]= elements[i-1];
            }
            last--;
        }
        return output ;
    }
    public boolean empty(){ // tests for empty queue


        return last==first;

    }
    public int getSize(){
        size=last;
        return size;
    }
    }

这里是测试类。

    public class QueueTester {
    public static void main(String[] args){
        Queue q = new Queue();
        q.Enqueue(1);
        q.Enqueue(2);
        q.Enqueue(3);
        q.Enqueue(4);
        q.Enqueue(5);
        q.Enqueue(6);
        q.Enqueue(7);
        q.Enqueue(8);
        q.Enqueue(9);
        q.Enqueue(10);
        q.Enqueue(11);
        q.Enqueue(12);
        q.Enqueue(13);
        q.Enqueue(14);
        q.Enqueue(15);
        q.Enqueue(16);
        q.Enqueue(17);
        q.Enqueue(18);
        q.Enqueue(19);
        q.Enqueue(20);
        while (q.empty()){
            q.Dequeue();

Answer 1

嗯，你认为你使用的算法不正确，试试看这个http://projectyogisha.com/implementing-queues/，但它是用C写的。

Answer 2

while(last != 0){
    for(int i = 0; i<last;i++){
        elements[i]= elements[i-1];
    }
    last--;
}

删除同时循环。如果您试图确保它没有退出空队列，请进行if条件检查，以确保大小为

 public int Dequeue(){
         if (getSize() == 0) {
             // throw an error or something
         }    
         int output = elements[first];
         System.out.print(output + " ");
         for(int i = 0; i<last;i++){
             elements[i]= elements[i-1];
         }
         last--;
         return output ;
    }

另外，你需要在你的测试类中打印输出，我假设你想在队列不是空的时候退出队列：

 while (!q.empty()){
            System.out.println(q.Dequeue());