题目1512：用两个栈实现队列

来源：互联网发布：管家婆软件打印设置编辑：程序博客网时间：2024/04/29 20:46

1 秒

内存限制：128 兆

特殊判题：否

提交：722

解决：263

题目描述：

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

输入：

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

输出：

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

样例输入：

3PUSH 10POPPOP

样例输出：

10-1

有一个case超时, 真不知道什么原因:

#include<iostream>#include<stack>#include<string.h>using namespace std;class myQueue{    public:        void en(int x);        int  de();        int  sizeq();        bool emptyq();    private:        stack<int>v1;        stack<int>v2;};int myQueue::sizeq(){    return v1.size() + v2.size();}bool myQueue::emptyq(){    if(sizeq()==0)        return true;    return false;}void myQueue::en(int x){    v1.push(x);}int myQueue::de(){    if(sizeq()==0)        return -1; //the queue is empty    int front_val;    if(v1.size()==1)    {        front_val = v1.top();        v1.pop();        return front_val;    }    while(v1.size()!=1)    {        front_val = v1.top();        v2.push(front_val);        v1.pop();    }    front_val = v1.top();    v1.pop();    int temp_val;    while(!v2.empty())    {       temp_val = v2.top();        v1.push(temp_val);       v2.pop();    }    return front_val;}int main(){    int n;    int val;    char str[5];    myQueue qu;    while(cin>>n)    {        while(n--)        {            cin>>str;            if(!strcmp(str,"PUSH"))            {                cin>>val;                qu.en(val);            }            if(!strcmp(str,"POP"))            cout<<qu.de()<<endl;        }    }    return 0;}

0 0