诚然,链栈为每个节点使用的空间更多。 但顺序栈也有软肋。 在初始化与扩容的时候,顺序栈的底层数组会分配比它所需更多的空间。 而只有在需要的时候,链栈才会分配存储空间! 所以,在空间的合理利用上,顺序栈似乎还不如链栈。