链式栈示意图
Java代码实现
/**
* @author mwl
* @date 2018年4月27日
* @version 1.0.0
*/
public class LinkStack {
/**
* 定义链栈的结点
* Object类型的数据域
* Node类型的指针域
* @author MWL
*/
private class Node{
Object data;
Node next;
public Node(){}
public Node(Object data,Node next){
this.data = data;
this.next = next;
}
}
private Node top; //栈顶元素
private int size; //当前栈的大小