用两个栈实现队列

题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。

输入：

每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。
接下来的n行，每行输入一个队列操作：
1. PUSH X 向队列中push一个整数x(x>=0)
2. POP 从队列中pop一个数。

输出：

对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-1。

样例输入：

3
PUSH 10
POP
POP

样例输出：

10
-1

#include<iostream>
#include<stack>
#include<vector>
#include<string>
using namespace std;
class MyQueue
{
public:
    MyQueue(){}
    ~MyQueue(){}
    void push(int);
    int pop();
private:
    stack<int> stack_one;
    stack<int> stack_two;
};
void MyQueue::push(int item)
{
    stack_one.push(item);
}
int MyQueue::pop()
{
    if(stack_two.size()<=0)
    {
        while(stack_one.size()>0)
        {
            int item = stack_one.top();
            stack_one.pop();
            stack_two.push(item);
        }
    }
    if(stack_two.size()==0)
        return -1;
    int data = stack_two.top();
    stack_two.pop();
    return data;
}
int main(int argc,char **argv)
{
    vector<int> result;
    string kind;
    MyQueue mq;
    int value;
    int step=0;
    cin>>step;
    while(step>0)
    {
        cin>>kind;
        if(!(kind.compare(string("PUSH"))))
        {
            cin>>value;
            mq.push(value); 
        }
        else
        {
            result.push_back(mq.pop());
        }
        step--;
    }
    vector<int>::iterator begin = result.begin();
    for (;begin != result.end(); begin++)
    {
        cout<<*begin<<endl;
    }
    return 0;
}
/**************************************************************
    Problem: 1512
    User: xuebintian
    Language: C++
    Result: Accepted
    Time:530 ms
    Memory:2048 kb
****************************************************************/