c# - 堆栈插入方法

class Node
{
object data;
Node nextNode;

}

class stack
{
Node top;

public push()
{

Node aNewNode = new Node();
aNewNode.nextNode = top;
top = aNewNode;

}

}

谁能说出为什么我们分配top = aNewNode

最佳答案

由于堆栈中最后插入的节点成为第一个被检索的节点（LIFO）-因此它是堆栈中新的“顶部”。

它的工作方式就像一叠纸牌，您将纸牌放在最上面一样-现在，当您处理纸牌时，您添加到顶部的最后一张纸牌就是您所发行的第一张纸牌。