queue.java

来自「一个简单的visio程序。」· Java 代码 · 共 64 行

package servlet.util;


// Referenced classes of package sun.servlet.util:
//            QueueEmptyException, QueueFullException

public class Queue {

    public Queue(int k)
    {
        data = new Object[k];
    }

    public void add(Object obj)
        throws QueueFullException
    {
        if(len >= data.length)
        {
            throw new QueueFullException();
        }
        else
        {
            data[i] = obj;
            i = (i + 1) % data.length;
            len++;
            return;
        }
    }

    public Object remove()
        throws QueueEmptyException
    {
        if(len <= 0)
        {
            throw new QueueEmptyException();
        }
        else
        {
            Object obj = data[j];
            j = (j + 1) % data.length;
            len--;
            return obj;
        }
    }

    public boolean empty()
    {
        return len <= 0;
    }

    public boolean full()
    {
        return len >= data.length;
    }

    protected Object data[];
    protected int i;
    protected int j;
    protected int len;
    
}