返回

编程之战

首页
关灯
护眼
字体:
第四百一三章 空间效率分析(下)
书架管理 返回目录
诚然,链栈为每个节点使用的空间更多。

    但顺序栈也有软肋。

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

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

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

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

    两者都是可以的嘛!

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

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

上一章 目录 下一章