Java用链表实现堆栈

一种线性的存储结构，实现先进后出的原则，用链表实现的时候只能从头节点开始才能实现完整的铺上，pop，peap的完整操作，不同于数组的实现，链表不需要判断栈不否满了，只需要判断是否为空。

入栈：在头指针后面插入数据；

出栈：把头指针后一位的数据输出；

链表的定义

package com.jiedada.jiegou;

public class Node1 {
    private Object data;
    private Node1 next;
    public Node1() {
        this.data=null;
        this.next=null;
    }
    public Node1(Object data) {
        this.data=data;
        this.next=null;
    }
    public Object getData() {
        return data;
    }
    public void setData(Object data) {
        this.data = data;
    }
    public Node1 getNext() {
        return next;
    }
    public void setNext(Node1 next) {
        this.next = next;
    }
    

}

View Code