用两个栈实现队列的push()和pop()

队列是先进先出
栈是先进后出
把最开始初始化的数据放到一个栈里,想要输出第一个数,则必须把栈1的元素全都压入栈2
用两个栈实现队列的push()和pop()
用两个栈实现队列的push()和pop()
这个时候,我们只需要按顺序pop()栈2的元素就可以实现队列操作了
此时,如果要再实现push()操作,就需要全都push()到栈1里。

换句话说,栈2只负责输出,栈1只负责输入。
只需要保证 栈2弹空之前,栈1的元素不能压到栈2
就可以实现队列了

自己画的图,有用麻烦点个赞