如何仅在给定实现方法的情况下创建队列？答案

【问题标题】：How can I create a queue only given the implemented methods?如何仅在给定实现方法的情况下创建队列？
【发布时间】：2019-01-21 18:33:53
【问题描述】：

我有一个具有以下方法的 MyList 类：

public class MyList{
  ArrayList<Object> list;

  MyList(int a, int b)
  {
     list = new ArrayList<Object>();
     for(;a<=b;a++)
        list.add(a);
  }
  public void add(int index, Object o)
  {
     list.add(index, o);
  }
  public Object remove(int index) throws isEmptyException
  {
     if(isEmpty())
        throw new isEmptyException();
     else
        return list.remove(index);
  }
  public boolean isEmpty()
  {
    return list.isEmpty();
  }

这是我的班级队列。我必须仅使用 MyList 中的上述方法来实现以下方法。

public class Queue extends MyList{

  public void enqueue(Object o)
  {
   //adds a new Object to the queue
  }
  public Object dequeue()
  {
   //removes the next Object from the queue and returns it
  }
  public boolean empty()
  {
   //Checks if the queue is empty
  }

我真的不知道从哪里开始，因为我不知道队列的大小。有人可以给我一个提示如何解决这个问题吗？递归方法在这里有用吗？

提前致谢！

【问题讨论】：

将列表用作 FIFO 队列可以通过在末尾添加并从开头删除，或在开头添加并从末尾删除。跨度>
仅供参考： LinkedList 实现了 Queue 接口。

标签： java arraylist queue

【解决方案1】：

在Queue类的enqueue和dequeue方法里面调用add或者remove，维护一个指向first和last的指针。

 public class Queue extends MyList {
    private int index;
    private int firstIndex;

    Queue(int a, int b)
    {
        super(a, b);
    }
    public void enqueue(Object o)
    {
        add(o);
        index++;
    }
    public Object deueue() throws Exception {
        if(firstIndex == index || isEmpty()) {
            firstIndex =0; index =0;
            throw new Exception("");
        }
        else
            return list.remove(++firstIndex);
    }
    public boolean isEmpty()
    {
        return list.isEmpty();
    }
}

【讨论】：