列表的哪一端是最顶端？

Question

诚然，这似乎是一个愚蠢的问题，但请容忍我。

在一个关于堆栈的问题中，我们要定义一个函数来返回堆栈的“顶部”项。对我来说，我不知道哪一边是“顶部”，因为实际上，任何一边都可能是。

还有一个关于队列的问题，它要求我们定义一个函数，返回队列“前面”的项。同样，任何一方都可以被解释为“正面”

如果问题被改写为“返回列表上的最后一项”或“列表上的第一项”，这是完全有道理的，但不幸的是事实并非如此。

所以我想知道：就基本上只是列表的堆栈/队列而言，“前端”和“顶部”是否都有定义，或者这些术语是否含糊不清？

Answer 1

这取决于你如何添加到列表中。如果你这样做，

stack = []
numbers = [1, 2, 3, 4, 6, 5]
for n in numbers:
  stack.append(n)
print(stack)

然后，堆栈的“顶部”就是末尾。从列表的前面追加时，前面或索引0为顶部。下面是一个计算器的例子。

addStack = []
curNumber = 0
while True:
  n = raw_input("Enter a number or operation.")
  if n.isdecimal():
    addStack.append(int(n))
  if n == "=":
    print("Top number(or last number entered): %i" % (

Answer 2

我认为，严格来说，列表的两端都不一定是堆栈的顶部/队列的前面。数据结构的实现与数据结构的预期行为是分开的。

例如，堆栈表现出后进先出（LIFO）行为。换句话说，存储在堆栈中的最后一个元素是“top”元素。如果您决定将堆栈实现为一个列表，其中每个新元素都被添加到索引0处，并且所有现有元素都被移位1，那么索引0将是您的顶部。另一方面，如果您将堆栈实现为一个列表，其中每个新元素都附加到列表的末尾，那么索引-1将是您的顶部。

尽管如此，前一种实现效率很低，因为每次在堆栈上/下推/弹出值时，都必须移动整个列表，而后一种实现效率更高，因为您可以简单地在列表的末尾添加/删除元素。

另外，为了指出在其他回答/评论中提到的一些我没有明确说明的东西，你的实现也不一定是一个列表。当我说实现和行为是分开的时，这也适用于底层数据结构。

Answer 3

对于基本上只是列表的堆栈/队列，“前端”和“顶部”是否都有定义，或者这些术语是否模棱两可

这个问题建立在一个错误的前提之上，即堆栈/队列“基本上只是列表”。

看看这张图，它展示了python列表是如何存储在内存中的（CPython）

（图片来源：这里）

实际上，实现与堆栈或队列完全不同，实际的列表对象可以遍布内存中的所有位置。

这一点非常明确：如果有人提到堆栈的“顶部”，他们会指的是最近添加到堆栈中的项目。这就是如果你从堆栈中“弹出”就会得到的东西。

这一个有点飘飘然。如果有人指的是队列前面，他们可能指的是最早添加的项目，因为队列通常实现“先进先出”（FIFO）。但是，它确实取决于实现，例如python中还有一个后进先出队列，它的顺序更像一个堆栈。更糟糕的是，还有deques（双端队列），所以你真的需要有更多的上下文来理解CS术语。