在Java中链表为底层结构创建自己的栈

public class ListToStack<T> implements selfstack<T> {
    private LinkList<T> ldata;

    public ListToStack(){
        ldata=new LinkList<>();
    }

    @Override
    public void push(T e) {
        //用链表的头插
        ldata.addHead(e);
    }

    //出栈
    public T pop(){
        T data=ldata.getfirst();
        ldata.removefirst();
        return data;
    }

    //查看栈顶元素
    public T peak(){
        return ldata.getfirst();
    }

    //判断是否为空
    public boolean IsEmpty(){
        return ldata.IsEmpty();
    }

    //获取栈中元素的个数
    public int geiSize(){
        return ldata.getSize();
    }

}

你可能感兴趣的:(java,链表,开发语言)