你好,我写了一个接口和一个实现它的类.请问一下大家,如果不用ArrayList等inbuilt数据结构,该怎么改写ArrayQueue这个类呢?
public interface Queue1 
{
    public boolean empty();
    public void push(Object o);
    public void queueHop(Object o);
    public Object front();
    public void deQueue();
}

import java.util.*;
public class ArrayQueue implements Queue1
{
    List list;
    public ArrayQueue()
    {
        list=new ArrayList();//就是这里,不用ArrayList等内建数据结构该怎么办呢
                             //需要自己写个数据结构吗?高手指点该怎么写,非常感谢
    }
    public boolean empty()
    {
        if(list.size()==0)
            return true;
        else 
            return false;
    }
    public void push(Object o)
    {
        list.add(o);
    }
    public void queueHop(Object o)
    {
        list.add(0,o);
    }
    public Object front()
    {
        return list.iterator().next();
    }
    public void deQueue()
    {
        list.remove(0);
    }
}