第四百一三章 空间效率分析（下）

    诚然，链栈为每个节点使用的空间更多。

    但顺序栈也有软肋。

    在初始化与扩容的时候，顺序栈的底层数组会分配比它所需更多的空间。

    而只有在需要的时候，链栈才会分配存储空间！

    所以，在空间的合理利用上，顺序栈似乎还不如链栈。