算法力扣刷题记录 二十八【225. 用队列实现栈】-总结

时间:2024-07-08 08:30:59

对比【用栈实现队列】和【用队列实现栈】:

  • 需要两个栈才能实现队列:当stack2不为空时,触发一次操作:把stack1中元素全都放到stack2。push只需要stack1.push即可。
  • 只用一个队列就能实现栈:push无需额外操作;每次pop,把最后一个元素前的所有阻碍全部挪开。

(欢迎指正,转载表明出处)