数据结构 循环队列

时间:2014-03-11 00:52:41   收藏:0   阅读:612
bubuko.com,布布扣
public class Queue {
    private int[] data;
    private final int MAXSIZE=20;
    private int front,rear;
    public void InitQueue(){
        data=new int[MAXSIZE];
        front=rear=0;
    }
    public void push(int i){
        if((rear+1)%MAXSIZE==front){
            System.out.println("Queue is full!");
            return ;
        }
        data[rear]=i;
        rear=(rear+1)%MAXSIZE;
    }
    public Object pop(){
        if(rear==front){
            System.out.println("Queue is empty!");
            return null;
        }
        int temp=data[front];
        front=(front+1)%MAXSIZE;
        return temp;
    }
}
bubuko.com,布布扣

数据结构 循环队列,布布扣,bubuko.com

原文:http://www.cnblogs.com/bianwenlong/p/3592524.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!