java - 为什么 LinkedList.removeFirst() = LinkedList.pop()？

Question

我无法理解这个。
当我们调用 LinkedList.add() 时，我们将一个元素添加到列表的末尾，所以如果我们想用链表模拟堆栈，我们应该调用 LinkedList.removeLast( ) 为流行音乐。我只是不明白为什么 removeFirst() 用于 pop？

Answer 1

假设我的通灵能力是正确的，并且您使用的是 Java:

列表(实现 Deque)可以被视为 FILO(例如堆栈)或 FIFO(例如队列)，每个都有单独的方法集。无论哪种情况，您都从前面移除。

当把它当作一个堆栈时，你使用 push 来添加到前面。将其视为队列时，您可以使用 add 添加到末尾。