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

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

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

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

否则，就无法再添加元素。

如果要扩容，会不会有额外的性能开销？

杨成想知道，这个扩容操作的时间复杂度是多少？

它会不会对压栈方法造成影响？

带着这些疑问，杨成又开始了进一步的思考。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)