两个队列实现一个栈

题目描述：

　　利用两个队列实现一个栈，实现先进后出的功能。

算法实现：

#include<iostream>
#include<queue>
using namespace std;

queue<int> q1;
queue<int> q2;

void append(const int &data) {                            //实现栈的Push功能
    if(q1.size() == 0 && q2.size() == 0){                 //如果两个队列都空，则将数据push进q1.
        q1.push(data);
    }
    else if(q1.size() > 0){                               //如果q1非空则将数据push进q1
        q1.push(data);
    }
    else if(q2.size() > 0){                               //如果q2非空则将数据push进q2
        q2.push(data);
    }
}

int getData(){                                             //实现从栈中取数据
    
    if(q1.empty() == 1 && q2.empty() == 1){                //如果两个队列都空，则返回-1
        return -1;
    }
    
    if(q1.empty() == 1){                                    //如果q1为空，则将q2中的数据存入q1中，当q2只剩一个数据时，则输出这个数据
        while(q2.size() != 1){
            int &num = q2.front();
            q1.push(num);
            q2.pop();
        }
        int s = q2.front();
        q2.pop();
        return s;
    }
    
    if(q2.empty() == 1){                                    //同理如果q2为空，则将q1中的数据存入q2中，当q2只剩下一个数据时,则输出这个数据
        while(q1.size() != 1){
            int &num = q1.front();
            q2.push(num);
            q1.pop();
        }
        int s = q1.front();
        q1.pop();
        return s;
    }
}

int main(){                                                 //测试程序：输入PUSH时 再输入数字表示压栈    输入POP 时表示弹栈。如果有值就输出数据，没有则输出-1
    int num; 
    string str;
    int x;
    
    cin>>num;
    while(--num > 0){
        cin>> str;
        if(str == "PUSH"){
            cin>>x;
            append(x);
        }
        
        if(str == "POP"){
            int p = getData();
            if(p < 0){
                cout<< "-1" << endl;
            }
            else 
            {
                cout<<p<<endl;
            }
        }
    }
    
    return 0;
}

算法思想：

　　我们知道两个队列实现一个栈，其中队列的机制是先进先出，栈的机制是先进后出；那么我们需要驳斥一个队列为空，如果pop数据时需要将有数据的队列的数据存入空的队列，让有数据的队列只剩一个数据就可弹出。具体可以观察代码更加明确。