如何使用链表实现退出堆栈？

【问题标题】：How do implement a drop out stack using a linked list?如何使用链表实现退出堆栈？
【发布时间】：2020-08-09 13:29:11
【问题描述】：

我已经设置了一个链表，现在我需要更改推送方法，所以每次添加新元素时，都会删除第一个元素。以及实现这一目标的方法的建议？

    public void push(T element)
    {

        LinearNode<T> temp = new LinearNode<T>(element);

        temp.setNext(top);
        top = temp;
        count++;
    }

【问题讨论】：

这能回答你的问题吗？ trouble with making a dropout stack with linked lists in java

标签： java linked-list

【解决方案1】：

在 Java 中，有一个称为Deque（双端队列）的接口。它允许您从列表的头部和尾部删除/添加。在你的情况下，创建一个函数，当你 addLast 时，你也会删除 removeFirst 或相反。

编辑：

这也可能有帮助， trouble with making a dropout stack with linked lists in java

【讨论】：