线性结构--队列

   队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

创建队列类

package com.feimao.com.feimao.a2.test;

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 pop(){
        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 boolean isEmpty(){
        return elements.length == 0;
    }

}

创建队列的测试类

package com.feimao.com.feimao.a2.test;

public class MyQueueTest {
    public static void main(String[] args){
        MyQueue mq = new MyQueue();
        mq.add(1);
        mq.add(2);
        mq.add(3);
        System.out.println(mq.pop());
        System.out.println(mq.isEmpty());
    }
}

结果：