练习8-----两个队列实现一个栈

操作两个先进先出的队列实现一个先进后出的栈，完成栈的Push和Pop操作。

分析：如图（1）所示，先向栈内压入一个元素a，由于两个队列现在都为空，可以选择把a插入到两个队列的任意一个，选择queue1插入a，继续往栈内压入元素b，c，都把它们插入queue1.此时queue1包含三个元素a,b,c，其中a位于队列的头部，c位于队列的尾部。
从栈内弹出一个元素。由于栈的先进后出原则，最后被压栈的c最先被弹出。由于c位于queue1的尾部，每次只能从队列的头部删除元素，因此可以先从queue1中一次删除a,b并插入到queue2中，再从queue1中删除元素c（如图（2）所示）。此时相当于从栈中弹出元素c。同样的的方法从栈内弹出元素b（图（3）所示）
往栈内压入元素d，此时queue1已经有一个元素，就把d插入到queue1的尾部（图（4）所示），如果再从栈内弹出一个元素，此时被弹出的应该是最后被压入的d，由于d位于queue1的尾部，我们只能先从头删除queue1的元素并插入到queue2，直到在queue1中遇到d再直接把它删除（图（5）所示）

代码如下：

#include<iostream>
#include<queue>
using namespace std;

template<typename T>
template<typename T>
class CStack
{
public:
	CStack(){}
	~CStack(){}

	void push(const T&node)
	{
		if (!queue1.empty())
		{
			queue1.push(node);
		}
		else
		{
			queue2.push(node);
		}
	}

	T pop()
	{
		int ret = 0;
		if (queue1.empty())
		{
			int i = queue2.size();
			while (i > 1)
			{
				queue1.push(queue2.front());
				queue2.pop();
				--i;
			}
			ret = queue2.front();
			queue2.pop();
		}
		else
		{
			int i = queue1.size();
			while (i > 1)
			{
				queue2.push(queue1.front());
				queue1.pop();
				--i;
			}
			ret = queue1.front();
			queue1.pop();
		}
		return ret;
	}

private:
	queue<T> queue1;
	queue<T>queue2;
};