算法题--用两个栈实现队列

7

要求

时间限制：1秒 空间限制：32768K

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型

解题思路

利用栈可以颠倒一个序列的顺序这个特性来思考

像这类题目只要模拟一下就能找到答案：先加入一些元素，然后思考如何弹出你想要的元素，这样就解决了弹出的问题；再思考添加的问题

这道题中，stack1用于入队，stack2用于出队，只是出队是要注意：要保证stack2不为空时才可以出队；如果它为空，就要先将stack1中所有元素弹出到stack2中，再从stack2中弹出一个元素；如果它不为空，直接从stack2中弹出一个元素即可

代码

class Solution
{
public:
  void push(int node)
  {
    stack1.push(node);
  }

  int pop()
  {
    if(stack2.empty())
    {
      while(!stack1.empty())
      {
         stack2.push(stack1.top());
         stack1.pop();
      }
    }
      
    if(stack2.empty())
    {
      cout << "队列为空" << endl;
      abort();
    }
    
    int res = stack2.top();
    stack2.pop();
    return res;
  }

private:
    stack<int> stack1;	//入
    stack<int> stack2;	//出
};

拓展

用两个队列来模拟栈，思考方式和这道题一样

两个队列的元素要不停的倒来倒去

---

由于还要搬砖，没有办法一一回复私信把学习资料发给大家。我直接整理出来放在下面，觉得有帮助的话可以下载下来用于学习
链接：https://pan.baidu.com/s/1C-9TE9ES9xrySqW7PfpjyQ 提取码：cqmd

感谢各位人才的点赞、收藏、关注

微信搜「三年游戏人」收获一枚有情怀的游戏人，第一时间阅读最新内容，获取优质工作内推