Java数组实现循环队列、Java链表实现队列

Java实现队列的两种方式（链表，循环数组）

数组实现循环队列

1、需要一个theSize变量，来判断队列是否填满了数组，或者判断队列是否为空

代码如下

public class cycleQueue<T>
{
    private int front ;//队头
    private int back;  //队尾
    private int  theSize;  //队伍长度
    private  T[] theQueue=(T[]) new Object[10]; //数组

    /*
     * 方法名：enqueue
     * 作用：入队列
     */
    public boolean enqueue(T x)
    {
        if (theSize==theQueue.length) //判断队列是否已满
            return false;

        theQueue[back]=x;//在队列尾部添加新成员
        back=(1+back)%theQueue.length;
        theSize++;
        return true;
    }
    /*
     * 方法名：dequeue
     * 作用：出队列
     */
    public T dequeue()
    {
        if (theSize==0) //判断队列是否为空
            return null;

        T dequeueVal=theQueue[front];//不为空，返回队列的对头
        theSize--;
        front=(front+1)%theQueue.length;
        return dequeueVal;
    }

    public static void main(String[] args)
    {
        cycleQueue<Integer> test=new cycleQueue<>();

        //测试无误 
        for(int i=1;i<=10;i++)
            test.enqueue(i);
        for(int i=1;i<=5;i++)
            System.out.println(test.dequeue());
        System.out.println();
        for(int i=11;i<=15;i++)
            test.enqueue(i);
        for(int i=1;i<=10;i++)
            System.out.println(test.dequeue());     
    }

}

链表实现队列

1、使用单项链表

2、可以使用两种方式判断队列是否为空 1是theSize的大小，2是front.next是否等于null。下面的代码两种判断方式都使用了

public class QueueOfList<E> 
{
    private Node front=null; //队头
    private Node back=null;  //对尾
    private int size;        //队伍大小

    /*
     *    节点定义成内部类
     */
    private class Node//链表节点类
    {
        Node next; //指向下一节点
        E data;//存放数据
        public Node(Node next, E data) //构造方法
        {
            super();
            this.next = next;
            this.data = data;
        }

    }
    /*
     *   方法：isEmpty
     *   作用：判断队列是否为空
     */
    public boolean isEmpty()//队列是否为空
    {
        return front==null;
    }
    /*
     *   方法：enQueue
     *   作用：入列
     */
    public void enQueue(E newVal)//入队
    {
        Node newNode=new Node(null, newVal);
        if (front==null)//分成队伍为空，与不空两种情况
        {
            front=newNode;
            back=newNode;
        }
        else
        {
            back.next=newNode;
            back=newNode;
        }
    }
    /*
     *   方法：deQueue
     *   作用：出列，空列返回null
     */
    public E deQueue()
    {

        if (!isEmpty()) //队伍不为空
        {
            Node put=front;
            front=front.next;
            return put.data;
        }
        else//队伍为空，返回null
            return null;
    }
    public static void main(String[] args)
    {
        QueueOfList<String> test=new QueueOfList<>();
        //测试
        test.enQueue("111");
        test.enQueue("222");
        test.enQueue("333");
        while(!test.isEmpty())
            System.out.println(test.deQueue());
        test.enQueue("111");
        test.enQueue("111");
        test.enQueue("111");
        System.out.println(test.deQueue());

        System.out.println(test.deQueue());
        System.out.println(test.deQueue());
    }
}