Data structures 堆栈和队列数据结构的比较

来自的设计模式

---

除了

元素的数量

，我们还可以使用哪些合理的标准来比较堆栈和队列。

这似乎是一个相当基于观点/广泛的问题，因为没有一个确切的方法来比较这两者。我不会让容器实现具有可比性。当存在自然比较时，应使用该接口。我不打算回答这个问题，因为这确实只是我的拙见，这个问题很可能以观点为基础而结束。

public interface Comparable {
    boolean isLT (Comparable object);
    boolean isLE (Comparable object);
    boolean isGT (Comparable object);
    boolean isGE (Comparable object);
    boolean isEQ (Comparable object);
    boolean isNE (Comparable object);
    int compare (Comparable object);
}


public interface Container extends Comparable{
    int getCount();
    boolean isEmpty();
    boolean isFull();
    void purge();
    Enumeration getEnumeration();
}


public interface Queue extends Container { 
    Object getHead() throws ContainerEmptyException;
    void enqueue (Object object) throws ContainerFullException;
    Object dequeue() throws ContainerEmptyException;
}