标签：栈的链表实现

2020-03-04半瓶木阅读(907)评论(0)赞(0)

除了使用数组, 我们还可以使用链表来实现堆栈。链表动态分配内存。但是, 对于所有操作（即推, 弹出和查看）, 两种情况下的时间复杂度都是相同的。 在堆栈的链表实现中, 节点不连续地保存在内存中。每个节点在堆栈中都包含一个指向其直接后继节点的...