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