Think in Java - LinkedStack<T>

最新推荐文章于 2024-07-30 13:35:55 发布

「已注销」

最新推荐文章于 2024-07-30 13:35:55 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： Thinkin in Java 练习题

本文链接：https://blog.youkuaiyun.com/rankgo/article/details/80253004

Thinkin in Java 练习题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用Java实现的链式栈数据结构。该实现包括基本的压栈(push)和弹栈(pop)操作，并通过一个简单的例子展示了如何使用这种数据结构逆序输出字符串。文章提供了一个完整的LinkedStack类定义，包括内部节点类Node。

package packinfo;

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);
}
}
}