两个队列实现一个栈

两个栈实现一个队列链接：两个栈实现一个队列

两个队列实现一个栈  思路：

插入时：插入不为空的队列里。始终保持一个队列为空。

删除时：假如不为空的队列叫q1，空队列为q2.  需要先把q1除最后一个元素，全部导入q2中，然后pop出q1中最后的一个元素。q1此时为空，q2不为空。如果此时想插入，就插入在q2中，删除就重复上述步骤。这样就实现了栈的后进先出。

#include<iostream>
using namespace std;
#include<queue>
#include<assert.h>

template<class T>
class Stack
{
public:
	void Push(const T& x)
	{
		if (!q1.empty())
			q1.push(x);
		else
			q2.push(x);
	}
	void Pop()
	{
		//栈没元素时，删除报错
		assert(q1.size() || q2.size());
		if (q1.empty())
		{
			int size = q2.size();
			while (size > 1)
			{
				q1.push(q2.front());
				q2.pop();
				--size;
			}
			q2.pop();
		}
		else
		{
			int size = q1.size();
			while (size > 1)
			{
				q2.push(q1.front());
				q1.pop();
				--size;
			}
			q1.pop();
		}
			
	}
private:
	queue <T> q1;
	queue <T> q2;
};

void TestStack()
{
	Stack <int> s;
	s.Push(1);
	s.Push(2);
	s.Push(3);
	s.Push(4);
	s.Push(5);
	s.Pop();
	s.Pop();
	s.Pop();
	s.Pop();
	s.Pop();
	//s.Pop();
}
int main()
{
	TestStack();
	system("pause");
	return 0;
}