对比一下顺序栈与链栈，

    • 它们在时间复杂度上是一样的，均为O(1)。
    • 对于空间性能，
      • 顺序栈需要事先确定一个固定的长度，可能会存在内存空间浪费的问题，但它的优势是存取时定位很方便，
      • 而链栈则要求每个元素都有指针域，这同时也增加了一些内存开销，

    但对于栈的长度无限制。所以它们的区别和线性表中讨论的一样，如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么最好是用链栈，反之，如果它的变化在可控范围内，建议使用顺序栈会更好一些。