java 队列整型_Java设计一个名为Queue的类用于存储整数。像栈一样，队列具有元素。在栈中，元素以“后进先出”的方式...

获得。在队列中，元素以“先进先出”的方式获取。该类包含：一个名为element的int[]类型的数据域，保存队列中的int值。一个名为size的数据域，保存队列中的元素个数.一个构造方法，使...

获得。在队列中，元素以“先进先出”的方式获取。该类包含：

一个名为element的int[]类型的数据域，保存队列中的int值。

一个名为size的数据域，保存队列中的元素个数.

一个构造方法，使用默认的容量8来创建一个Queue对象。

方法enqueue(int v),用于将v加入到队列中。

方法dequeue()，用于从队列中移除元素并返回该元素。

方法empty(),如果队列是空的话，该方法返回true。

方法getSize()，返回队列的大小。

初始数组的大小为8，一旦元素个数超过了大小，数组大小将会翻倍。如果一个元素从数组的开始部分移除，你需要将数组中的所有元素往左边改变一个位置。编写一个测试程序，增加从1到20的21个成员，然后将这些数字移除并显示它们。

这是我写的，但死循环，求大神修改

public class Queue {

private int[] elements;

private int size;

public static final int DEFAULT_CAPACITY = 16;

public Queue(){

elements = new int[DEFAULT_CAPACITY];

}

public Queue(int capacity){

elements = new int[capacity];

}

public void enqueue(int v){

if(size>=elements.length){//数组扩容

int[] temp = new int[elements.length*2];

System.arraycopy(elements, 0, temp,0,elements.length);

elements = temp;

}

elements[size++]=v;

}

public int dequeue(){//先进先出

int index = 0;

return elements[index++];

}

public boolean empty(){

return size==0;

}

public int getSize(){

return size;

}

}

public class TestQueue {

public static void main(String[] args) {

// TODO Auto-generated method stub

Queue test = new Queue();

for(int i=1;i<=20;i++)

test.enqueue(i);

while(!test.empty()){

System.out.print(test.dequeue()+" ");

}

}

}

展开