如何返回 Node 类型的值？

Question

我正在尝试使用 Stack 类来完成 peek 方法。我正在尝试返回顶部元素的值。

public class stack<T> implements StackInt<T>
{
     Node<T> root;     
     public boolean isEmpty()
     {   
         Node<T> top = root;
         if( top == null)
         {
            return true;
         }
         return false;
     }

public T peek() throws EmptyStackException
     {
         Node<T> top = root;
         if(isEmpty())
         {
            throw new EmptyStackException("stack underflow");
         }
         return top.val;
     }
}

当我编译它给我一个错误：

stack.java:34: error: cannot find symbol
         return top.val;
                   ^
  symbol:   variable val
  location: variable top of type Node<T>
  where T is a type-variable:
    T extends Object declared in class stack

这是 Node 类：

public class Node<T>
{
   T data;
   Node<T> next;

   public Node( T data, Node<T> next )
   {
      this.data = data;
      this.next = next;
   }

   public String toString()
   {
      return "" + this.data;
   }
}

我的语法有什么错误？我正在尝试使用节点来创建 peek/push/pop 方法。但是我必须在我的代码中使用泛型类型 T。

谢谢

Answer 1

将data 和next 设为私有并添加一个getter

public class Node<T> {
    private T data;
    private Node<T> next;

    public Node(T data, Node<T> next) {
        this.data = data;
        this.next = next;
    }

    public T getData() {
        return this.data;
    }

    public Node<T> getNext() {
        return this.next;
    }

    public String toString() {
        return "" + this.data;
    }
}

用途：top.getData();