使用数组模拟队列出队

package AliyunTest;

/** * @author Lin * @date 2020/4/1 - 21:34 */ public class MyQueue { int[] elements; public MyQueue(){ //初始化队列 elements = new int[0]; } //入队 public void add(int element){ //创建一个新队列 int[] newArr = new int[elements.length+1]; //新队列元素替换老队列 for(int i=0;i<elements.length;i++) { newArr[i]=elements[i]; } //添加的元素加入新队列 newArr[elements.length]=element; //使用新队列替换老队列 elements=newArr; }

//出队
public int poll(){
    //找到队列第一个元素
    int element = elements[0];
    //新建队列
    int[] newArr = new int[elements.length-1];
    //复制原队列到新队列
    for(int i=0;i<newArr.length;i++){
        newArr[i]=elements[i+1];
    }
    elements=newArr;
    return element;
}

public static void main(String[] args) {
    MyQueue mq = new MyQueue();
    mq.add(6);
    mq.add(7);
    mq.add(8);
    System.out.println(mq.poll());
    System.out.println(mq.poll());
    System.out.println(mq.poll());       
}

}