请使用Java语言定义一个具备栈功能的类,实现以下接口

interface StackInterface {
    void push(Object value);
    Object pop();
    boolean isEmpty();
}

参考解答

思路:可以包装一个LinkedList来简单实现栈方法,或者自己写一个链表结构或数组结构来实现

public class MyStack implements StackInterface{

    LinkedList<Object> linkList = new LinkedList<Object>();

    public void push(Object object) {
        linkList.addFirst(object);
    }

    public Object pop() {
        if (!linkList.isEmpty())
            return linkList.removeFirst();
        return "栈内无元素";
    }

    public boolean isEmpty() {
        return linkList.isEmpty();
    }
}

results matching ""

    No results matching ""