用栈实现队列,实现Enqueue和Dequeue方法

队列是先进先出,栈是先进后出,使用两个栈来模拟队列:

入队就是入第一个栈,出队是把第一个栈的元素全部出栈到第二个栈里,然后第二个栈出栈,再把剩下的倒回第一个栈。

 

你可能感兴趣的:(用栈实现队列,实现Enqueue和Dequeue方法)