【牛客网】剑指offer编程题:用两个栈实现队列(C++)

栈:先进后出(杯子)

队列:先进先出(管道)

队列 push 的实现: 把 node 入栈 stack1 (模拟队列);

队列 pop   的实现:1、编写copy 函数(将一个栈的元素移到另一个栈里(结果两个栈元素顺序相反));

                                2、 stack1 移到 stack2 中;

                                3、 stack2 弹出顶部元素 res;

                                4、stack2 移到 stack1 中, 返回 res,结束。

【牛客网】剑指offer编程题:用两个栈实现队列(C++) 

 

【牛客网】剑指offer编程题:用两个栈实现队列(C++) 

相关文章:

  • 2022-02-24
  • 2021-08-21
  • 2021-08-30
  • 2022-02-02
  • 2022-12-23
  • 2022-12-23
  • 2021-10-20
猜你喜欢
  • 2022-12-23
  • 2021-08-27
  • 2021-12-17
  • 2022-01-03
  • 2021-09-22
  • 2021-08-10
  • 2022-01-17
相关资源
相似解决方案