java - 在堆栈中实现 pop() 方法

Question

我在 Java 中有一个 pop() 方法，我想实现它。这是我的代码:

public E pop() {
    if (top == null) {
        throw new NoSuchElementException();
    } else {
        return top.element;
        top = top.next;
    }
}

但是我的书是这样的:

public E pop() {
    if (top == null) {
        throw new NoSuchElementException();
    }
    E tmp = top.element;
    top = top.next;
    return tmp;
}

我执行 peek() 方法的方式是否正确？

Answer 1

您的 top=top.next; 将不会被执行，因为之前行中的返回语句。您必须保存临时弹出的对象以设置新的顶部。