栈的时间复杂度:入栈和出栈在最好的情况下是O(1),在上一节中我们实现的Array
已经实现了动态扩容的方法,那么栈在入栈和出栈最坏的情况下时间复杂度为:O(n)
Array 内部实现了动态扩容和缩容机制...的第二行时,需要去执行B函数,此时将栈中压入一个信息叫做A2.这是执行B函数当执行到B函数的第二行时,需要去执行C函数,此时将在栈中压入一个信息叫做B2,然后执行C函数,当C函数执行完成之后,此时系统从栈顶中查找信息...其实我们只需要两个栈即可,一个栈X记录页面,一个栈Y记录后退的页面
点击前进按钮,依次从Y 栈中取出页面添加到X栈中,当Y栈为空时,就不能在前进了....点击后退按钮,一次从X栈中取出页面添加到Y栈中,当X栈为空时,就不能在后退了....ArrayQueue, time: 3.089252806 s
LoopQueue, time: 0.015925464 s
小结
队列在Java中应用广泛,如阻塞队列和并发队列.