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

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

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

相关文章:

  • 2021-12-28
  • 2021-06-22
  • 2021-12-11
  • 2022-01-12
  • 2021-11-10
  • 2021-11-12
  • 2021-09-15
  • 2021-07-31
猜你喜欢
  • 2022-02-25
  • 2022-12-23
  • 2022-12-23
  • 2021-05-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案