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

队列是先进先出 栈是先进后出 把最开始初始化的数据放到一个栈里,想要输出第一个数,则必须把栈1的元素全都压入栈2 这个时候,我们只需要按顺序pop()栈2的元素就可以实现队列操作了 此时,如果要再实现push()操作,就需要全都push()到栈1里。 换句话说,栈2只负责输出,栈1只负责输入。 只需要保证 栈2弹空之前,栈1的元素不能压到栈2 就可以实现队列了 自己画的图,有用麻烦点个赞
相关文章
相关标签/搜索