java实现的堆栈（数据结构）（泛型）

以下为java代码实现的一个堆栈类（数据结构上的）。摘自《Thinking in Java》

书上说这构造的是一个“下推堆栈”。

public class LinkedStack<T> {
 // 节点类，定义为静态内部类。
 private static class Node<U> {
    U item;//数据域
    Node<U> next;//节点类，指向下一个节点。相当于指针的作用。
    Node() { item = null; next = null; }//重载的构造函数①
    Node(U item, Node<U> next) {//重载的构造函数②，参数用于设置数值域和指针域。
      this.item = item;
      this.next = next;
    }
    boolean end() { return item == null && next == null; }//判断是否到末端结点
  }
  private Node<T> top = new Node<T>(); // 初始化末端结点。
  public void push(T item) {//入栈
    top = new Node<T>(item, top);
  } 
  public T pop() {//出栈
    T result = top.item;
    if(!top.end())
      top = top.next;
    return result;
  }
  public static void main(String[] args) {
    LinkedStack<String> lss = new LinkedStack<String>();
    for(String s : "Phasers on stun!".split(" "))
      lss.push(s);
    String s;
    while((s = lss.pop()) != null)
      System.out.println(s);
  }
}