Как реализовать выпадающий стек, используя связанный список?

Question

Я создал связанный список, и теперь мне нужно изменить метод pu sh, чтобы при каждом добавлении нового элемента первый элемент удалялся. И предложения о том, как этого добиться?

    public void push(T element)
    {

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

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

Answer 1

В Java имеется интерфейс, называемый Deque (двусторонняя очередь). Это позволяет удалить / добавить из головы и хвоста списка. В вашем случае создайте функцию, которая, когда вы addLast, также удаляете removeFirst или наоборот.

См. Это для более подробной информации:

https://docs.oracle.com/javase/7/docs/api/java/util/Deque.html

РЕДАКТИРОВАТЬ:

Это также может помочь, проблема с созданием выпадающего стека со связанными списками в java