阅读背景:

题目---用两个栈实现一个队列

来源:互联网 

用两个栈实现一个队列

栈:后进先出
队列:先进先出
    我们可以考虑,入栈时将元素全部入栈到第一个中,需要出栈时,将第一个栈当中的元素全部出栈并依次入栈到第二个栈当中,此时第一个栈当中最先进来的元素就是第二个栈中的栈顶元素,出栈时就直接将其出栈即可。     我们可以考虑,入栈




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: