Stack是一直先进后出的数据结构，先进后出在现实生活与计算机世界都很常见。作为开发者很有必要熟悉其实现。
/**
* 内部链式存储机制
* 2018/6/3
* StoneFu
*/
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<>(item,top);
}
//出栈
public T pop(){
T result=top.item;
if(!top.end()){
top=top.next;
}
return result;
}
}
测试代码
@Test
public void testLinkedStack(){
LinkedStack<String> lss=new LinkedStack<>();
for(String s:"i love you".split(" ")){
lss.push(s);
}
String s;
while ((s=lss.pop())!=null){
System.out.println(""+s);
}
}
