笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
对于链栈和顺序栈，从时间效率的角度来讲，很难一较高下。
事实上，它们的压栈与出栈操作，都可以确保为常量级的时间复杂度。
值得一提的是，顺序栈可能遇到的一种情况。
那就是，顺序栈满了，就必须扩容。
否则，就无法再添加元素。
如果要扩容，会不会有额外的性能开销？
杨成想知道，这个扩容操作的时间复杂度是多少？
它会不会对压栈方法造成影响？
带着这些疑问，杨成又开始了进一步的思考。
事实上，它们的压栈与出栈操作，都可以确保为常量级的时间复杂度。
值得一提的是，顺序栈可能遇到的一种情况。
那就是，顺序栈满了，就必须扩容。
否则，就无法再添加元素。
如果要扩容，会不会有额外的性能开销？
杨成想知道，这个扩容操作的时间复杂度是多少？
它会不会对压栈方法造成影响？
带着这些疑问，杨成又开始了进一步的思考。