用两个栈实现一个队列(c++)

从今天开始正式进入撸题之旅啊,想想不免觉得头有点疼,不过没办法啊,下次找工作就轮到我了,希望与各位小伙伴们互相激励把。本人比较low,欢迎指点迷津。
用两个栈实现一个队列,其实思路比较容易,首先我们需要知道栈和队列的特性。
栈:先进后出
队列:先进先出
用一幅图来看就比较明显了
在这里插入图片描述
绿色的表示栈1,红色的表示栈2
现在我们来看,如果将要进栈的数据是abc,如果是一个栈的话那么出栈的顺序肯定就是cba,可以把栈想象成一个容器,先放进去的肯定在最底下,所以是最后出来,在用一个红栈,将绿栈中弹出的数据放到绿栈中,在弹出,这样给人的感觉就是先进先出了,当然需要满足的条件是绿栈中有数据,才可以弹出,红栈中没数据才可以接收数据,并且绿栈中弹出的数据,得暂放在一个变量中,这里为tmp;
下面贴出代码:牛客亲测通过

#include<iostream>
#include<stack>
using namespace std;
class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {
        int tmp=0;
        if(stack2.empty())
        {
             while(!stack1.empty())
            {
             tmp=stack1.top();
             stack1.pop();
             stack2.push(tmp);
            }
        }
          int ret=0;
          ret=stack2.top();
          stack2.pop();
          return ret;
    }
private:
    stack<int> stack1;
    stack<int> stack2;
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值