JAVA认证：Java数组实现循环队列详解

会计考友

Java数组实现循环队列，队尾指针为rear，队首指针为front，队尾入队，队首出队，数组空间循环利用。
    view plaincopy to clipboardprint?
    /**
     * QueueArray.java
* j, g' v1 d! ]( a     */
    package cn.edu.uibe.oop;
    /**
# E) V" U6 Y2 A3 R1 C9 `4 ~     * 数组实现的循环队列
2 m' G) `% o2 O7 f2 W     * @author TongQiang
     */
    public class QueueArray {
        Object[] a; //对象数组，队列最多存储a.length-1个对象
3 W. O( w" i) h# b        int front;  //队首下标
        int rear;   //队尾下标
3 x# n2 h# w+ i( H' j1 T, Y" d        public QueueArray(){
' H( t, ^/ ?1 w. m) u+ K5 f/ p- }            this(10); //调用其它构造方法
        }
+ X+ o2 t8 z, }; h& ^        public QueueArray(int size){
* K: Y' ^" c8 |! P: u& n            a = new Object[size];
            front = 0;
, O5 b8 q: c+ Z- @9 V; Z, P7 A$ V. j            rear =0;
        }
! D; O2 m0 d) w! N        /**
         * 将一个对象追加到队列尾部
, [! o& h- c2 }0 d, V' y2 x         * @param obj 对象
         * @return 队列满时返回false,否则返回true
6 E& P' v8 j% q, k         */
        public boolean enqueue(Object obj){
            if((rear+1)%a.length==front){
                return false;
            }
            a[rear]=obj;
) ^9 f' b0 Q7 {4 ?8 |            rear = (rear+1)%a.length;
            return true;
        }
        /**
         * 队列头部的第一个对象出队
         * @return 出队的对象，队列空时返回null
         */
        public Object dequeue(){
7 P8 K2 T9 [# S% a* i1 P. Z/ u            if(rear==front){
# n# U1 n: [( Y3 `% ^                return null;
; i3 R& I4 b, c0 k; e            }
            Object obj = a[front];
            front = (front+1)%a.length;
            return obj;
  Z  w  T4 B5 d        }
        public static void main(String[] args) {
            QueueArray q = new QueueArray(4);
" X0 u, V) {# A8 o            System.out.println(q.enqueue(“张三”));
6 P* i; G' ?1 v0 `; D. \, ?; m            System.out.println(q.enqueue(“李斯”));
            System.out.println(q.enqueue(“赵五”));
/ O  T7 J' Q( ^0 _" _$ K" H            System.out.println(q.enqueue(“王一”));//无法入队列，队列满
            for(int i=0;i