链栈

参考：https://www.cnblogs.com/lixiaolun/p/4644141.html

1、链栈的实现

package linkStack;

public class LinkStack {

	Node base;
	Node top;
	
	public void init() {
		base=new Node();
		top=new Node();
		
		base.data=null;
		base.next=null;
		
		top.data=null;
		top.next=base;
	}
	
	//入栈
	public void push(String e) {
		Node node=new Node();
		node.data=e;
		
		//第一次入栈
		if(top.next==base) {
			node.next=base;
			top.next=node;
		}else {
			node.next=top.next;
			top.next=node;
		}
	}
	
	//出栈
	public void pop() {
		if(top.next==base)
        {
            System.out.println("栈中没有元素！");
        }else
        {
            //System.out.println("出栈操作"+top.next.data);
            top.next=top.next.next;
        }
	}
	
	public void printNode() {
		Node temp=top;
		while(temp.next!=base) {
			temp=temp.next;
			System.out.println(temp.data);
		}
	}
	
	class Node{
		String data;
		Node next;
	}
}

2、测试类

package linkStack;

public class TestStack {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		LinkStack stack=new LinkStack();
		stack.init();
		stack.push("abcd");
		stack.push("fff");
		stack.push("gggg");
		stack.push("eeee");
		stack.pop();
		stack.printNode();
	}

}