我把他全部丢进第二个stack
然后他就会倒过来
然后把上面的丢掉
然后再塞回去
感觉好麻烦喔= =
然后那个MyQueue()是在干嘛的阿
我不知道他是什么
class MyQueue {
public:
vector<int> stack1;
vector<int> stack2;
MyQueue()
{
vector<int> stack1;
vector<int> stack2;
}
void push(int x)
{
stack1.push_back(x);
}
int pop()
{
while(!stack1.empty())
{
stack2.push_back(stack1.back());
stack1.pop_back();
}
int k = stack2.back();
stack2.pop_back();
while(!stack2.empty())
{
stack1.push_back(stack2.back());
stack2.pop_back();
}
return k;
}
int peek()
{
while(!stack1.empty())
{
stack2.push_back(stack1.back());
stack1.pop_back();
}
int k = stack2.back();
while(!stack2.empty())
{
stack1.push_back(stack2.back());
stack2.pop_back();
}
return k;
}
bool empty()
{
return stack1.empty();
}
};

大师

大师

构造函数

我门学校都没教这个 还在c 妈的粪槽

可以不用丢回去 s2有东西就去s2拿 不然就把s1的东西都丢s2

不丢回去的话要push东西的时候 还是要丢回去ㄅ

不用阿 你PUSH到S1 PEEK和PULL都是去S2 如果没东西就把S1的东西PULL到S2再拿就好因为先进先出所以S1乱序的不用管https://i.imgur.com/GJqSgB5.png

欸干 好有道理 因为它这样一定拿完s2才把s1东西倒著塞回去 然后再拿 好扯喔 你好强

资结会教吧