日期:2014-05-19  浏览次数:20992 次

关于Stack的问题
向   Stack   添加元素时,将通过重新分配来根据需要自动增大容量。
如果   Count   小于堆栈的容量,则   Push   为   O(1)   操作。如果需要增加容量以容纳新元素,则   Push   成为   O(n)   操作,其中   n   为   Count。Pop   为   O(1)   操作。

这里的0(1),0(n)是什么意思?


------解决方案--------------------
0(1),0(n)是指操作的复杂度,也可以说要几步才能完成操作!