在抽象情况下返回节点（Java）

Question

我有以下堆栈接口：

public interface Stack <E> {

   public void push (E item);

   public E pop();

   public E peek();

   public String toString();

}

以及实现它的以下类：

public class LinkBasedStack<E> implements Stack<E> {

   Node<E> head;

   public void push (E item){
       if (head == null){
           Node newNode = new Node(item);
           head = newNode;
       }
   }

   public E pop(){
       return head; //error
   }
}

尽管方法不完整，但我遇到了 Java 告诉我的问题：

“类型不匹配：无法从 Node 转换为 E”。

如何在保持堆栈通用的同时还能返回节点？

Answer 1

您的pop() 方法签名声明您正在返回一个E 类型的值，但head 被声明为Node<E>，这是不一样的。无论如何，您可能不想返回 Node 本身。您将E 存储在Node 中的事实是您不需要向Stack 类的用户公开的实现细节。

我会假设您的 Node 类的实现有某种方法可以提取存储的数据。

尝试类似：

public E pop() {
    // don't forget to point head to the next Node on the stack
    return head.getValue();
}