链式栈（JAVA）

最新推荐文章于 2024-07-25 22:08:16 发布

晋韩野

最新推荐文章于 2024-07-25 22:08:16 发布

阅读量597

点赞数 1

分类专栏：学习笔记文章标签：栈算法数据结构 java

本文链接：https://blog.csdn.net/cedarjo/article/details/88598608

版权

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

摘要由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()