链式栈(JAVA)

本文介绍了如何使用单链表实现链式栈,并探讨了两种不同的实现方式:链表头在栈底和链表头在栈顶。重点讨论了链表头在栈顶的优化,指出这种方式可以提供更快的入栈和出栈操作。同时,文章通过对比分析得出结论,如果在单链表中额外保存栈顶指针,虽然能优化入栈,但出栈仍需遍历链表,总体并不理想。
摘要由CSDN通过智能技术生成

链式栈就是基于单链表的栈

单链表的代码

主类和[单链表反转(JAVA)]一致(https://blog.csdn.net/cedarjo/article/details/88421448)
这里把代码再放一边,主要区别是把node单列出来,以及在单链表主类中加入了从头从尾的增删节点代码

SinglyLinkedNode

public class SinglyLinkedNode<T> {
   

    private T data;

    private SinglyLinkedNode<T> next;

    public SinglyLinkedNode(T data) {
   
        this.data = data;
    }

    public T getData() {
   
        return data;
    }

    public void setData(T data) {
   
        this.data = data;
    }

    public SinglyLinkedNode<T> getNext() {
   
        return next;
    }

    public void setNext(SinglyLinkedNode<T> next) {
   
        this.next = next;
    }

    @Override
    public String toString() {
   
        return "current : " + data;
    }
}

SinglyLinkedList

public class SinglyLinkedList<T> {
   

    private SinglyLinkedNode<T> header;

    private int size;

    public SinglyLinkedNode<T> getHeader() {
   
        return header;
    }

    public int getSize() {
   
        return size;
    }

    /**
     * 从尾加元素
     * @param element
     * @return
     */
    public SinglyLinkedNode<T> addToTail(T element) {
   
        SinglyLinkedNode<T> newNode = new SinglyLinkedNode<>(element);
        if (this.header == null) {
   
            this.header = newNode;
        } else {
   
            SinglyLinkedNode<T> current = this.header;
            while (current.getNext() 
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值