用两队列实现一个栈

class Stack
{
public:
	void push(int data)
	{
		q1.push(data);
	}
	int pop()
	{
		int ret=0;
		if(!q1.empty())
		{
			while(q1.size()>1)
			{
				int data=q1.front();
				q2.push(data);
                q1.pop();
			}
			ret=q1.front();
			q1.pop();
		}
		else
		{
			while(q2.size()>1)
			{
				int data=q2.front();
				q1.push(data);
                q2.pop();
			}
			ret=q2.front();
			q2.pop();
		}
		return ret;
	}
	
private:
	queue<int> q1;
	queue<int> q2;
};