队列

数据结构：队列

特点：

　　1）：先进先出。

　　2）：在队头删除元素。在队尾添加数据。

　　3）：顺序栈是数组实现 的。

队列就好比我们生活中排队买东西一样。先排队的人先买。买完走人。后来的人到后面排队去。

我们看下代码的实现：

package com.data_Structure.array;

public class Queue {
    int[] elements;
    public Queue(){
        elements = new int[0];
    }
    //进队
    public  int[] 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;
        return elements;
    }

    //出队
    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) {
        Queue queue = new Queue();
        queue.add(9);
        queue.add(8);
        queue.add(7);

        for (int i : queue.elements) {
            System.out.println("入队的元素："+i);
        }
        System.out.println("出队的元素："+queue.poll());
        queue.add(10);
        System.out.println("出队的元素："+queue.poll());
        System.out.println("出队的元素："+queue.poll());
    }
}

输出：

可以看到在出队的时候，有人进队也不影响出队的顺序。