第四百一十章 时间效率分析（上） (第1/1页)

    对于链栈和顺序栈，从时间效率的角度来讲，很难一较高下。

    事实上，它们的压栈与出栈cao作，都可以确保为常量级的时间复杂度。

    值得一提的是，顺序栈可能遇到的一种情况。

    那就是，顺序栈满了，就必须扩容。