Java数组实现循环队列的两种方法

用java实现循环队列的方法：

1、增加一个属性size用来记录目前的元素个数。目的是当head=rear的时候，通过size=0还是size=数组长度，来区分队列为空，或者队列已满。

2、数组中只存储数组大小-1个元素，保证rear转一圈之后不会和head相等，也就是队列满的时候，rear+1=head，中间刚好空一个元素；当rear=head的时候，一定是队列空了。

import java.io.*;
public class QueueArray {
    Object[] a; //对象数组，队列最多存储a.length-1个对象
    int front;  //队首下标
    int rear;   //队尾下标
    public QueueArray(){
        this(10); //调用其它构造方法
    }
    public QueueArray(int size){
        a = new Object[size];
        front = 0;
        rear =0;
    }
    /**
     * 将一个对象追加到队列尾部
     * @param obj 对象
     * @return 队列满时返回false,否则返回true
     */
    public boolean enqueue(Object obj){
        if((rear+1)%a.length==front){
            return false;
        }
        a[rear]=obj;
        rear = (rear+1)%a.length;
        return true;
    }
    /**
     * 队列头部的第一个对象出队
     * @return 出队的对象，队列空时返回null
     */
    public Object dequeue(){
        if(rear==front){
            return null;
        }
        Object obj = a[front];
        front = (front+1)%a.length;
        return obj;
    }
    public static void main(String[] args) {
        QueueArray q = new QueueArray(4);
        System.out.println(q.enqueue("张三"));
        System.out.println(q.enqueue("李斯"));
        System.out.println(q.enqueue("赵五"));
        System.out.println(q.enqueue("王一"));//无法入队列，队列满
        for(int i=0;i<4;i++){
            System.out.println(q.dequeue());
        }
    }
} 

版权声明：本文为博主原创文章，未经博主允许不得转载。