两个栈实现一个队列

思路：
1、入队，把来的数据扔进栈1；
2、出队，先判断栈2是否为空，
   栈2空，把栈1数据全部扔进栈2后，再把栈2栈顶元素甩出，
   栈2不空，直接甩出栈2栈顶元素。

#include<iostream>
#include<stack>
using namespace std;
template<class T>

class stack_queue
{
public:
    void in_queue(const T& x)
    {
        s1.push(x);
    }
    void out_queue()
    {
        if(s2.empty())
        {
            while(!s1.empty())
            {
                T s1_top=s1.top();
                s2.push(s1_top);
                s1.pop();    
            }
            cout<<s2.top()<<" ";
            s2.pop();
        }
        else
        {
            T s2_top=s2.top();
            cout<<s2_top<<" ";
            s2.pop();
        }
    }
private:
    stack<T> s1;
    stack<T> s2;
};
void test_queue()
{
    stack_queue<int> sq;
    sq.in_queue(1);
    sq.in_queue(2);
    sq.out_queue();
    sq.out_queue();
}
int main()
{
    test_queue();
    return 0;
}