JAVA从零开始实现数据结构六：队列

普通队列没什么好说的，主要是出队和入队操作，跟栈分清楚即可。
完整的MyQueue类

import java.util.Arrays;

/**
 * Created by FireFlies on 2018/4/4.
 * 普通队列：底层使用数组实现
 * clearQueue(): 将队列清空。
 * isQueueEmpty(): 若队列为空， 返回true， 否则返回false。
 * getHead(): 若队列存在且非空， 用o返回队列的队头元素。
 * enQueue(Object o): 若队列存在， 插入新元素o到队列中并成为队尾元素
 * deQueue(): 删除队列中队头元素， 并用o返回其值。
 * queueLength(): 返回队列Q的元素个数
 */
public class MyQueue {
    Object[] data = null;
    int capacity;
    int current;
    public MyQueue(){this(10);}
    public MyQueue(int initialSize){
        data = new Object[initialSize];
        capacity = initialSize;
        current = 0;
    }

    /**
     * 入队操作
     * 在数组最末尾插入元素
     */
    public boolean enQueue(Object o){
        ensureCapacity();
        data[current++] = o;
        return true;
    }

    /**
     * 出队操作
     * 读取对头元素
     */

    public Object deQueue(){
        if(this.isQueueEmpty()){
            throw new RuntimeException("empty queue");
        }
        Object temp = data[0];
        for (int i=0;i<current-1;i++){
            data[i] = data[i+1];
        }
        current--;
        return temp;
    }

    /**
     * 清空队列
     */
    public void clearQueue(){
        Arrays.fill(data,null);
        current = 0;
    }

    /**
     * 判断队列是否为空
     */
    public boolean isQueueEmpty(){
        if(current==0)
            return true;
        return false;
    }

    /**
     * 获取队头元素
     */
    public Object getHead(){
        if(this.isQueueEmpty()){
            throw new RuntimeException("empty queue");
        }
        return data[0];
    }

    /**
     * 获取队列元素数目
     */
    public int queueLength(){
        return current;
    }

    /**
     * 动态扩充容量
     */
    public void ensureCapacity(){
        if(this.current>=capacity){
            throw new RuntimeException("Queue is full!");
        }
    }

    /**
     * 验证index有效性
     */
    public void validate(int index){
        if(index<0||index>current){
            throw new RuntimeException("index error: "+index);
        }
    }

    /**
     * 打印队列全部元素
     */
    public void print(){
        System.out.print("[");
        for(int i=0; i<current;i++){
            System.out.print(data[i].toString()+" ");
        }
        System.out.println("]");
    }

}

测试类

/**
 * Created by FireFlies on 2018/4/4.
 */
public class MyQueueTest {
    public static void main(String[] args) {
        MyQueue myQueue = new MyQueue(3);

        //测试入队操作
        System.out.println("测试入队操作：");
        System.out.println(myQueue.isQueueEmpty());
        myQueue.enQueue(new Integer(1));
        myQueue.enQueue(new Integer(2));
        myQueue.enQueue(new Integer(3));
        myQueue.print();

        //测试读取队头
        System.out.println("Head: "+myQueue.getHead());

        //测试出队操作
        System.out.println("测试出队操作：");
        myQueue.deQueue();
        myQueue.print();
        myQueue.deQueue();
        myQueue.print();
        myQueue.deQueue();
        myQueue.print();
    }
}

测试结果

image.png