Question

我有一个我需要使用的堆栈接口：

public interface StackInterface <E> 
{

public void push (E item);

public E pop();

public E peek();

public String toString();

}

我需要创建一个实现此接口的基于链接的堆栈类。这是一个后缀到中缀计算器，所以我应该存储类型＆＃39; char＆＃39;在这个堆栈中。我如何创建这样的堆栈？

Answer 1

首先，您的界面不是通用的。我们来解决这个问题

public interface StackInterface<E> {
    public void push (E item);
    public E pop();
    public E peek();
}

然后你需要实现它，对于Character应该看起来像（留下实际的实现）

class CharacterStack implements StackInterface<Character> {
    @Override
    public void push(Character item) {

    }

    @Override
    public Character pop() {
        return null;
    }

    @Override
    public Character peek() {
        return null;
    }
}

如何实现堆栈接口

1 个答案: