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

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

但顺序栈也有软肋。

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

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

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

想到这里，杨成决定为自己的方案选型画上一个句号。

两者都是可以的嘛！

接下来，他决定进行下一步。

那就是，对潜在的异常情况进行考虑。