从今天开始正式进入撸题之旅啊,想想不免觉得头有点疼,不过没办法啊,下次找工作就轮到我了,希望与各位小伙伴们互相激励把。本人比较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;
};