Почему LinkedList.removeFirst () = LinkedList.pop ()?

Question

Я не могу этого понять.
Когда мы вызываем LinkedList.add(), мы добавляем элемент в конец списка, поэтому, если мы хотим имитировать стек со связанным списком, мы должны вызвать LinkedList.removeLast() для pop. Я просто не могу понять, почему removeFirst() используется для поп-музыки?

Answer 1

Предполагая, что мои экстрасенсорные способности верны, и вы используете Java:

Список (который реализует Deque) может рассматриваться как FILO (например, стек) или FIFO (например, очередь), с отдельными наборами методов для каждого. В любом случае вы удаляете спереди.

Когда вы рассматриваете его как стек, вы используете push, чтобы добавить его вперед. При обработке его как очереди вы используете добавление, чтобы добавить в конец.