java 泛型一个堆栈类

最新推荐文章于 2025-05-30 13:27:59 发布

翻译最新推荐文章于 2025-05-30 13:27:59 发布 · 485 阅读

文章标签：

#java #null #string #class

java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用Java泛型实现的链式栈结构(LinkedStack)，该结构包含基本的push和pop操作。通过一个简单的字符串反转例子展示了如何使用这个自定义的泛型栈。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class LinkedStack<T> {
private static class Node {
 U item;
 Node next;
 Node() { item = null; next = null; }
 Node(U item, Node next) {
 this.item = item;
 this.next = next;
 }
 boolean end() { return item == null && next == null; }
}
private Node<T> top = new Node<T>(); // End sentinel
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);
}
}