用两个队列模拟栈的操作

#include<bits/stdc++.h>
//#include<queue>
using namespace std;
int k;
int n;
queue <int> q1;
queue <int> q2;
string s1;
int main(){
    /*
    //常见操作:
        //队列是否为空 空-> T 非空 -> F
        q.empty();
        //计算队列元素个数
        q.size();
        //将元素x入队 
        q.push(x);
        //将队首元素出队
        q.pop();
        //获取队尾元素
        q.back();
        //获取队首元素 
        q.front();
    */
    cin>>n;
    for(int i = 1;i<= n;i++){
        cin>>s1;
        /*
        (1)push k
        push表示压栈操作，后面有一个空格和数字k，k表示要压栈的元素；push指令只需输出OK
        (2)pop
        pop表示弹栈操作，弹出栈顶元素并输出
        (3) size
        分别打印栈的长度size、queue1的长度size1、queue2的长度size2，用空格隔开
        (4) peek
        查看栈顶元素并输出
        (5) frontOne
        查看queue1的队首元素并输出，若queue1为空，输出0
        (6) frontTwo
        查看queue2的队首元素并输出，若queue2为空，输出0
        
        
        (1) 操作：将元素1进行压栈。由于两个队列都为空，所以直接压入queue1的队尾:
        queue1: 1
        queue2: 空
        (2) 操作：依次将元素2、3、4进行压栈。由于queue1不为空，queue2为空，所以依次压入queue1的队尾：
        queue1: 1 , 2 , 3 , 4
        queue2: 空
        (3) 操作：弹出栈顶元素。我们期待弹出元素4，但4在队尾，无法直接弹出，所以将queue1的前三个元素依次弹出、并压入queue1:
        queue1: 4
        queue2: 1 , 2 , 3
        此时，queue1只要一个元素4了，直接弹出4：
        queue1: 空
        queue2: 1 , 2 , 3
        (4) 操作：将元素5进行压栈。由于queue2不为空，queue1为空，所以讲5压入queue2的队尾：
        queue1: 空
        queue2: 1 , 2 , 3 , 5
        (5) 操作：查看栈顶元素。我们期待查看元素5，但5在队尾，无法查看，所以将queue2的前三个元素依次弹出、并压入queue2:
        queue1: 1 , 2 , 3
        queue2: 5
        这时候就可以查看栈顶元素5了，别忘了，查看完之后，将5也弹出并压入到queue1的队尾：
        queue1: 1 , 2 , 3 , 5
        queue2: 空
        
        */
        if(s1 == "push"){
            cin>>k;
            if(q1.size() == 0 && q2.size() == 0){
                q1.push(k);
            }else if(q1.size() == 0){
                q2.push(k);
            }else{
                q1.push(k);
            }
            cout<<"OK"<<endl;
        }
        if(s1 == "pop"){
            if(q1.size() == 0){
                for(int i = 0;i<= q2.size();i++){
                    q1.push(q2.front());
                    q2.pop();
                }
                cout<<q2.front()<<endl;
                q2.pop();
            }else{
                for(int i = 0;i<= q1.size();i++){
                    q2.push(q1.front());
                    q1.pop();
                }
                cout<<q1.front()<<endl;
                q1.pop();    
            }
        }
        if(s1 == "size"){
            if(q1.size() == 0 && q2.size() == 0){
                cout<<0<<endl;
            }else if(q1.size() == 0){
                cout<<q2.size()<<" "<<q1.size()<<" "<<q2.size()<<endl;
            }else{
                cout<<q1.size()<<" "<<q1.size()<<" "<<q2.size()<<endl;
            }
        }
        if(s1 == "peek"){
            if(q1.size() == 0){
                for(int i = 0;i<= q2.size();i++){
                    q1.push(q2.front());
                    q2.pop();
                }
                cout<<q2.front();
                q1.push(q2.front());
                q2.pop();
            }else{
                for(int i = 0;i<= q1.size();i++){
                    q2.push(q1.front());
                    q1.pop();
                }
                cout<<q1.front()<<endl;
                q2.push(q1.front());
                q1.pop();    
            }
        }
        if(s1 == "frontOne"){
            if(q1.size() == 0){
                cout<<0<<endl;
            }else{
                cout<<q1.front()<<endl;
            }
        }
        if(s1 == "frontTwo"){
            if(q2.size() == 0){
                cout<<0<<endl;
            }else{
                cout<<q2.front()<<endl;
            }
        }
    }
    
    return 0;
}
/*
11
push 1
push 2
frontOne
push 4
size
peek
size
frontOne
pop
size
frontOne
*/