Java代码实现循环队列的示例代码

// 基于数组实现一个循环链表

public class CircleArrayQueue<T> {

     // 定义数组用于存放数据

     private T[] arr;

     private int head;  // 记录队列头

     private int tail;  // 记录队列尾

     private int size;  // 数组大小

     // 循环链表初始化

     public CircleArrayQueue( int cap){

         this .arr = (T[]) new Object[cap];

         this .head = 0 ;

         this .tail = 0 ;

         this .size = cap;

     }

     // 入队方法

     public void offer(T data){

         // 判断循环队列是否已满，满了就直接return

         if ((tail + 1 ) % size == head){

             return ;

         }

         arr[tail] = data;     // 向尾加入元素

         tail = (tail + 1 ) % size; // 将尾指针后移1，考虑端点情况处理

     }

     // 出队方法

     public T poll(){

         // 循环队列为空则直接返回null

         if (isEmpty()){

             return null ;

         }

         T pollData = arr[head];   // 找到出队元素

         arr[head] = null ;         // 清除出队位置的元素

         head = (head + 1 ) % size; // 将尾指针后移1，考虑端点情况处理

         return pollData;

     }

     // 判断循环队列是否为空

     public boolean isEmpty(){

         return head == tail;

     }

     // 测试

     public static void main(String[] args) {

         CircleArrayQueue<String> arrayQueue = new CircleArrayQueue<>( 5 );

         arrayQueue.offer( "a" );

         arrayQueue.offer( "b" );

         arrayQueue.offer( "c" );

         arrayQueue.offer( "d" );

         arrayQueue.offer( "e" );

         arrayQueue.offer( "f" );

         System.out.println(arrayQueue);

         String poll1 = arrayQueue.poll();

         System.out.println( "出队元素：" + poll1);

         String poll2 = arrayQueue.poll();

         System.out.println( "出队元素：" + poll2);

     }

}