OJ_2_两个栈实现一个队列以及两个队列实现一个栈

#include <iostream>
#include <stack>
#include <queue>

using namespace std;

//用两个栈实现一个队列；
/***
 *  思路：队列是先进先出；
 *      push操作：对stack1压栈
 *      pop操作：
 *          如果stack2不为空，对stack2栈顶元素出栈；
 *          如果stack2为空，对stack1出栈，出栈元素压入到stack2中。直到stack1为空。然后将stack2栈顶出栈；
 *
 */
void queue_push(stack<int> &sk1,int num){
    sk1.push(num);
}

int queue_pop(stack<int> &sk1,stack<int> &sk2){
    int num;
    if(sk2.empty()){
        if(sk1.empty())
            return -1;
        while(!sk1.empty()){
            num = sk1.top();
            sk1.pop();
            sk2.push(num);
        }
        num = sk2.top();
        sk2.pop();
    }
    else{
        num = sk2.top();
        sk2.pop();
    }
    return num;
}

//用两个队列实现一个栈
/***
 * 思路：栈是先进后出
 *      push操作：对queue1入队；
 *      pop操作：
 *          如果queue1为空，则将queue2中元素出队，依次压入queue1中，直到queue2剩下最后一个元素，将最后一个元素出队，即为出栈元素；
 *          如果queue1不为空，对queue1出队，出队元素压入queue2中。直到queue1剩下最后一个元素，将最后一个元素出队即为出栈的元素；
 */
void stack_push(queue<int> & queue1,int num){
    queue1.push(num);
}

int stack_pop(queue<int> & queue1, queue<int> & queue2){
    int num;
    if(queue1.empty())
    {
        if(queue2.empty())
            return -1;
        while(queue2.size() != 1){
            num = queue2.front();
            queue2.pop();
            queue1.push(num);
        }
        num = queue2.front();
        queue2.pop();
    }
    else{
        while(queue1.size()!=1){
            num = queue1.front();
            queue1.pop();
            queue2.push(num);
        }
        num = queue1.front();
        queue1.pop();
    }
    return num;
}

int main()
{
    int n1,n2,n3;
    queue<int> q1;
    queue<int> q2;
    stack<int> sk1;
    stack<int> sk2;
    while(cin>>n1>>n2>>n3){
        stack_push(q1,n1);
        stack_push(q1,n2);
        stack_push(q1,n3);
        cout<<"stack:"<<endl;
        cout<<stack_pop(q1,q2)<<endl;
        cout<<stack_pop(q1,q2)<<endl;
        cout<<stack_pop(q1,q2)<<endl;


        queue_push(sk1,n1);
        queue_push(sk1,n2);
        queue_push(sk1,n3);
        cout<<"queue"<<endl;
        cout<<queue_pop(sk1,sk2)<<endl;
        cout<<queue_pop(sk1,sk2)<<endl;
        cout<<queue_pop(sk1,sk2)<<endl;
    }
    return 0;
}