获得。在队列中,元素以“先进先出”的方式获取。该类包含:一个名为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()+" ");
}
}
}
展开