在哪种情况下，我们对堆栈使用链接列表实现

Question

在python中，可以使用list创建Stack实现。但是，使用链接列表创建堆栈有什么好处

Answer 1

在Python中没什么关系，因为它可以在需要的时间内不断扩展列表容量。链表实现允许堆栈动态更改大小，而无需重新定义结构。因此，在这种情况下，好处是微不足道的，但是在其他语言中，必须重新分配数组以更改大小，这将更为重要。