循环数组实现队列（java）。

71 阅读 0 评论 47 点赞

我是靠谱客的博主俭朴星月，最近开发中收集的这篇文章主要介绍循环数组实现队列（java）。，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

队列的基本操作是入队（enqueue）和出队（dequeue），入队一般从队尾(rear)插入,出队一般从队首（front）删除，其实就是对数组执行插入和删除操作。

package arrayqueue;  
  
public class QueueArray {  
  
    /* 
     * 首先定义变量。 分别为队首指针，队尾指针，当前队列的大小。 
     */  
    private int front, rear, currentSize;  
  
    Object[] theArray = new Object[10];// 定义一个固定大小的数组。  
  
    /* 
     * 初始化变量。 
     */  
    public void initial() {  
        front = rear = currentSize = 0;  
    }  
  
    /* 
     * 判断队列是否已满。 
     */  
    public Boolean isfull() {  
        if (currentSize < theArray.length) {  
            return false;  
        } else {  
            return true;  
        }  
    }  
  
    /* 
     * 判断队列是否为空。 
     */  
    public Boolean isempty() {  
        if (currentSize <= 0) {  
            return true;  
        } else {  
            return false;  
        }  
    }  
  
    /* 
     * 执行入队操作。 
     */  
    public void enqueue(Object obj) {  
        if (!isfull()) {  
            if (rear < theArray.length) {  
                theArray[rear] = obj;  
                rear++;  
                currentSize++;  
            } else {  
                rear = 0;  
                theArray[rear] = obj;  
                currentSize++;  
            }  
        } else {  
            // 队列满时执行提示。  
        }  
    }  
  
    /* 
     * 执行出队操作。 
     */  
    public Object dequeue() {  
        // TODO Auto-generated method stub  
        Object obj;  
  
        if (isempty()) {  
            return null;  
        } else if (front < theArray.length - 1) {  
            obj = theArray[front];  
            theArray[front] = theArray[front + 1];  
            front++;  
            currentSize--;  
            return obj;  
        } else {  
            obj = theArray[front - 1];  
            front = 0;  
            theArray[front] = theArray[0];  
            currentSize--;  
            return obj;  
        }  
    }  
  
    /** 
     * @param args 
     */  
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        QueueArray qa = new QueueArray();  
  
        qa.initial();// 先初始化。  
  
        qa.enqueue(71);  
        qa.enqueue(53);  
        qa.enqueue(32);  
        qa.enqueue(47);  
        qa.enqueue(16);  
        qa.enqueue(98);// 因为定义了数组的大小为十，当入队操作执行超过十次时，将不会执行入队操作。  
  
        Object obj2;// 定义一个Object类型的数据，后面遍历数组的时候存储数据会用。  
  
        for (int i = qa.front; i < (qa.front + qa.currentSize); i++) {// 队列中有多少数据就遍历多少次，而不不一定每次都遍历整个数组。  
            if (i < qa.theArray.length) {  
                obj2 = qa.theArray[i];  
                System.out.print(obj2 + " ");  
            } else {  
                obj2 = qa.theArray[i % qa.theArray.length];// 对数组长度取余可以循环遍历数组。  
                System.out.print(obj2 + " ");  
            }  
        }  
  
        System.out.println();  
  
        int size = qa.currentSize;// 因为出队操作会改变队列的大小，所以定义一个值来保存当前的队列大小，接下来的出队循环操作会用到。  
  
        if (!qa.isempty()) {  
            for (int i = 0; i < size; i++) {  
  
                System.out.print(qa.dequeue() + " ");  
            }  
        } else {  
            System.out.println("当前队列为空");  
        }  
  
    }  
}

代码里写了注释，其实在大多数情况下，队列是入队操作和出队操作都有在执行的，这样队列的大小一般不会特别大。另外，如果不用currentSize=0来判断队列是否为空，也可以用front-1=rear来表示队列是否为空。

第一次写博客，还不懂得怎么使用编辑工具，而且写博客也是为了和大家分享下自己学习的心得，自己也是编程菜鸟一只，代码可能存在纰漏之处还请大家见谅，谢谢各位。