package linkstack;/** * Created by Administrator on 2019/4/18. */public class LinkStack {    private Element top;    private Element base;    class Element{        public Object data;        public Element next;    }    /**     * 初始化栈     */    public void initStack(){        top = new Element();        base = new Element();        top.next = base;    }    public void push(Object o){        Element e = new Element();        e.data = o;        e.next = top.next;        top.next = e;    }    public void pop(){        if(top.next != base){            System.out.println(top.next.data);            top.next = top.next.next;        }else {            System.out.println("当前栈为空");        }    }    public void print(){        System.out.println("打印栈");        Element e = top.next;        while (e != base){            System.out.println(e.data);            e = e.next;        }    }    @Override    public String toString() {        return "LinkStack{" +                "top=" + top +                ", base=" + base +                '}';    }}

　　

public static void main(String[] args){        LinkStack linkStack = new LinkStack();        linkStack.initStack();        linkStack.push(1);        linkStack.push(2);        linkStack.push(3);        linkStack.print();        linkStack.pop();        linkStack.print();    }