（八）抽象数据结构—队列

一、队列说明：

队列和栈一样，也属于抽象数据类型，也主要是作为构思算法的辅助工具之一。不同的是队列的实现原理和栈不同，它采用的是FIFO（先进先出），而栈则是LIFO（后进先出）。

下面我们用数组来实现队列的描述，当然，队列的实现也可以采用链表等数据结构。

二、Java语言描述队列：

package com.solid.queue;

public class Queue {

    //队首

    private int front;

    //队尾

    private int rear;

    //队列容量

    private int maxSize;

    //队列元素个数

    private int nElems;

    //数组描述队列

    private long[] queArray;

   

    /**

     * 构造方法

     */

    public Queue(int maxSize) {

       this.maxSize = maxSize;

       queArray = new long[maxSize];

       front = 0;

       rear = -1;

       nElems = 0;

    }

   

    /**

     * 入列

     * @param value

     */

    public void insert(long value) {

       if(rear == maxSize) {

           rear = -1;

       }

       queArray[++rear] = value;

       nElems++;

    }

   

    /**

     * 出列

     * @return

     */

    public long remove() {

       long temp = queArray[front++];

       if(front == maxSize) {

           front = 0;

       }

       nElems--;

       return temp;

    }

 

    /**

     * 是否为空列

     * @return

     */

    public boolean isEmpty() {

       return (nElems == 0);

    }

   

    /**

     * 是否满列

     * @return

     */

    public boolean isFull() {

       return (nElems == maxSize);

    }

   

    /**

     * 查看列首元素

     * @return

     */

    public long peekFront() {

       return queArray[front];

    }

   

    /**

     * 队列元素个数

     * @return

     */

    public int size() {

       return nElems;

    }

}