两个栈模拟队列

删除元素：
   stack2为空，这时候，元素都压入了栈1，我们要删除元素，肯定是删除栈底的元素，这时候把1的元素全部压入栈2，然后2的顶部就是1的栈底，然后我们就可以移除栈2顶部元素了
    如果stack2不为空，则直接删除栈顶元素
插入元素：

     元素直接插入栈1即可

#include <iostream>
#include <stack>
using namespace std;
template <class T>
class CQueue
{
private: 
	stack <T > stack1,stack2;
public :
	void PushQueue(T t);
	T PopQueue();
};
template <class T>
void CQueue<T>::PushQueue(T t)
{
	stack1.push(t);
}
template <class T>
T CQueue<T>::PopQueue()
{
	T ret;

	if(stack2.empty())
	{
		while(!stack1.empty())
		{
			ret=stack1.top();
			stack1.pop();
			stack2.push(ret);
		}
	}
		ret=stack2.top();
		stack2.pop();

	return ret;

}
int main()
{
 
	CQueue<int> q;
	q.PushQueue(1);
	q.PushQueue(2);
	q.PushQueue(3);
	cout<<q.PopQueue()<<endl;
	cout<<q.PopQueue()<<endl;
  return 0;
}