顺序栈的底层数组，如果要扩容，该怎么做呢？

通常是创建一个更大的新数组，并把原数组的内容复制到新数组中。

这个操作含有一个循环。

我们可能会认为其复杂度是：

O（N）

但是，相对于压栈方法调用的次数来说。

扩容方法的使用频率真的很少诶！

因此，可以在所有的压栈方法中分摊一下扩容的开销。

这么一算起来，扩容所造成的影响就很小很小了。

Loading...

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

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

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

收藏网址：www.dd123.cc

(＞人＜；)