用你熟悉的语言编写程序用两个栈(Stack)模拟队列(Queue)的先进先出操作，仅实现add、remove方法即可。（长沙站）
非常非常经典的一道老题了，假设两个栈s1和s2，且都为空。可以认为栈s1提供入队列的功能，栈s2提供出队列的功能。
1）入队列：入栈s1。
2）出队列：如果栈s2不为空，直接弹出栈s2的数据；如果栈s2为空，则依次弹出栈s1的数据，放入栈s2中，再弹出栈s2的数据。
#include <iostream>
#include <stack>
using namespace std;
template<class T>
struct MyQueue
{
void add(T &t)
{
s1.push(t);
}
T front()
{
if(s2.empty())
{
if(s1.size() == 0) throw;
while(!s1.empty())
{
s2.push(s1.top());
s1.pop();
}
}
return s2.top();
}
void remove()
{
if(s2.empty())
{
while(!s1.empty())
{
s2.push(s1.top());
s1.pop();
}
}
if(!s2.empty())
s2.pop();
}
stack<T> s1;
stack<T> s2;
};
int main()
{
MyQueue<int> mq;
for(int i=0; i< 10; ++i)
{
mq.add(i);
}
for(i=0; i< 10; ++i)
{
cout<<mq.front()<<endl;
mq.remove();
}
return 0;
}