Java用链表实现栈

最新推荐文章于 2024-08-17 08:59:42 发布

zs742946530

最新推荐文章于 2024-08-17 08:59:42 发布

阅读量1.4k

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/zs742946530/article/details/83118818

版权

数据结构和算法专栏收录该内容

7 篇文章 2 订阅

订阅专栏

上一篇实现了队列，这一篇我们实现栈。

栈是后入先出的数据结构。

链表中插入数据有头插法和尾插法，本篇我们使用头插法。

不多说直接上代码

链表的节点定义和上一篇使用的是同一个，可以参考上一篇。

public class StackImpl<T> {
    private Element<T> top=null;

    public boolean push(T newElement){
        Element<T> element=new Element<T>();
        element.setValue(newElement);
        if(top==null)
            top=element;
        else
        {
            element.setNext(top);
            top=element;
        }
        return  true;
    }
    public  T pop(){
        T result=null;
        if(top==null)
            return  null;
        else {
           result=top.getValue();
            top=top.getNext();
        }
        return  result;
    }
    public T peek(){
        return top.getValue();
    }
}