自定义线性及非线性存储的队列实现

在平时的编程中，队列可以应用于很多方面。
在生活中我们同样可以随处见到它的身影，比如我们排队，先排的人先得到服务，后进来的人后接受服务。这就是队列。
说白了，就是FIFO原则（First in First out, 先进先出)。
队列的实现是基于存储结构不同而不同的，通常会有两种方式存储。线性存储或者非线行存储。

1、线性存储。是基于数组等长度固定的存储方式来实现的。我这里是先定义了一个接口，然后基于接口来实现的。
下面请看代码，

package simple;

interface queue {
    boolean isEmpty();

    void in(Object value);

    Object top();

    void out();

    boolean isFull();

    int getSize();
}

public class ArrayBase implements queue {
   
    <