用数组实现循环队列

用数组实现循环队列!

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 add(Object obj){     
        if((rear+1)%a.length==front){     
            return false;     
        }     
        a[rear]=obj;     
        rear = (rear+1)%a.length;     
        return true;     
    }     
    /**   
     * 队列头部的第一个对象出队   
     * @return 出队的对象,队列空时返回null   
     */    
    public Object poll(){     
        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());     
        }     
    }     
}   
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

友情链接更多精彩内容