一、概述：
1、原理：
與普通佇列的區別在於迴圈佇列新增資料時，如果其有效資料end == maxSize - 1(最大空間）的話，end指標又移動到-1的位置
刪除資料時，如果head== maxSize時 head指標移動到0的位置

2、示例圖：

package com.java.queue;

/**
 * @描述 對列
 * @專案名稱 Java_DataStruct
 * @包名 com.java.stack
 * @類名 Queue
 * @author chenlin
 * @date 2011年6月5日 下午8:12:47
 * @version 1.0
 * @SVN $Rev$
 */
 


public class CycleQueue {
    private long[] arr;
    private int maxSize;// 最大空間
    private int len;// 有效長度
    private int head;// 隊頭
    private int end;// 隊尾

    public CycleQueue(int size) {
        this.maxSize = size;
        this.arr = new long[maxSize];
        this.len = 0;
        this.head = 0
 
;
        this.end = -1;
    }

    /**
     * 從隊尾插入資料
     * 
     * @param value
     */
    public void insert(long value) {
        //如果滿了,為什麼是maxSize - 1 ,因為從-1開始
        if (end == maxSize - 1) {
            end = -1;
        }
        arr[++end] = value;
        len++;
    }

    /**
     * 從隊頭移除資料
     */
 

    public long remove() {
        long result = arr[head++];
        if (head == maxSize) {
            head = 0;
        }
        len--;
        return result;
    }

    /**
     * 判斷是否為空
     * 
     * @return
     */
    public boolean isEmpty() {
        return (len == 0);
    }

    /**
     * 判斷是否滿了
     * 
     * @return
     */
    public boolean isFull() {
        return (len == maxSize);
    }

    /**
     * 獲得佇列的有效長度
     * 
     * @return
     */
    public int size() {
        return len;
    }

    public static void main(String[] args) {
        CycleQueue queue = new CycleQueue(50);
        queue.insert(22);
        queue.insert(33);
        queue.insert(44);
        queue.insert(534);
        queue.insert(21);
        queue.insert(55);

        while (!queue.isEmpty()) {
            System.out.print(queue.remove() + " ");
        }
        System.out.println();
        queue.insert(33);
        queue.insert(13);
        queue.insert(23);
        while (!queue.isEmpty()) {
            System.out.print(queue.remove() + " ");
        }
    }
}