linux 2个statck 实现一个 队列

a21192194

linux 两个Stack实现一个 队列
/*   
*题名:linux 两个Stack实现一个 队列
*作者:
*日期:2012-09-08
*来源 :www.01safe.com
*/
#include <iostream>
#include <stack>

using namespace std;

class MyQueue{
public:
          void enqueue(int data);
          int  dequeue();
          bool isEmpty();
private:
        stack<int> s1,s2;
};

void MyQueue::enqueue(int data)
{
        s1.push(data);
}

int MyQueue::dequeue()
{
        if(s2.empty()){
                while(!s1.empty())
                {
                        s2.push(s1.top());
                        s1.pop();
                }
        }
        int i = -1;
        if(!s2.empty()){
                i = s2.top();
                s2.pop();
        }
        return i;
}

bool MyQueue::isEmpty()
{
        return (s1.empty() && s2.empty());
}

int main()
{
        MyQueue my;
        for(int i = 0; i < 10; i++)
        {
                my.enqueue(i+1);
        }
        do{
                cout<<my.dequeue()<<" ";
        }while(!my.isEmpty());
        cout<<endl;
        return 0;
}