java - 表示堆栈的单链接列表

为什么仅当节点之间的链接指向顶部（较新）到底部（较旧）的方向时，为什么我们不能使用单链列表来表示堆栈？

最佳答案

因为否则，像pop()这样的操作将采用O(n)而不是O(1)，并且与其他操作相同。
表示堆栈意味着最容易（较少的时间）访问最后插入的项目。