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

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

分析：首先插入一个元素a，将它插入到Stack1，此时stack1中的元素有{a}，stack2为空。再向stack1压栈两个元素b和c，，此时stack1中的元素有{a，b，c}，其中c位于栈顶。而stack2仍为空。如图（1）所示。
当从队列删除一个元素时，按照先进先出规则，此时应该删除的元素为a，元素a存储在stack1中，不在栈顶，不能直接进行删除。此时把stack1中的元素逐个弹出并压入stack2，元素在stack2中的顺序和stack1中的顺序相反。经过三次弹出stack1和压入stack2操作后，stack1为空，stack2中的元素为{c,b,a}，此时可以弹出stack2的栈顶a。此时stack1为空，stack2的元素为{c,b}，b在栈顶，如图（2）所示。
继续删除队列的头部时，应该删除的元素为b，此时直接弹出stack2的栈顶即可。弹出后，stack1仍为空，stack2中元素为{c}。如图（3）示

删除的步骤为：当stack2中不为空时，在stack2中的栈顶元素时最先进入队列的元素，可以弹出。如果stack2为空时，我们把stack1中的元素逐个弹出并压入stack2.由于先进入队列的元素被压到stack1的底端，经过弹出和压入之后就处于stack2的顶端，可以直接弹出。

再插入一个元素d时，还是先压入stack1，下一次删除队列的头部stack2不为空，直接弹出栈顶元素c，而c比d先进入队列，应该在d之前从队列中删除。

代码如下：

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

template<typename T>
class CQueue
{
public:
	CQueue(){}
	~CQueue(){}
	
	void push(const T&node)
	{
		stack1.push(node);
	}
	
	void pop()
	{
		if(stack2.size()<=0)
		{
			while(stack1.size()>0)
			{
				T data=stack1.top();
				stack1.pop();
				stack2.push(data);
			}
		}
		T head=stack.top();
		stack2.pop();
		return head;
	} 
private:
	stack<T>stack1;
	stack<T>stack2;
};