使用队列实现栈，使用栈实现队列

使用队列实现栈结构，队列是先进先出，栈是后进先出
使用两个栈实现队列：
（1）一个队列命名为data，所有数据压入此队列。
（2）当需要出栈的操作时，把除队列最后一个元素外的所有元素出队列并压入help队列。
（3）此时data还有最后一个元素，是最后进来的元素，pop掉
（4）交换data和help的引用
（5）若继续碰到出栈操作继续2,3步骤，直至size ==0
eg：当前data有1,2,3,4,5分别进入队列，出栈时，把除5外1,2,3,4放入help，最后一个5释放掉，交换data与help，此时data有1,2,3,4，help为空，再把1,2,3放入help，释放4…最终1,2,3,4,5进入队列，释放顺序为5,4,3,2,1。

//使用队列来实现栈
void swap(queue<int>&data, queue<int>&help)
{
	queue<int>temp;
	temp = data;
	data = help;
	help = temp;
}
void pop(queue<int>&data, queue<int>&help)
{
	if (data.size() == 0)
	{
		return;
	}
	while (data.size() > 1)
	{
		help.push(data.front());
		data.pop();
	}
	data.pop();
	swap(data, help);
}

使用栈实现队列
据push和pop栈空与非空可分为三种情况：
①push、pop都空则直接return；
②pop非空则不倒直接输出；
③push不空，pop空则倒入再输出；

/只用栈来实现队列
//s1数据栈，s2 pop栈
void popnum(stack<int>&s1, stack<int>&s2)
{
	if (s1.empty() && s2.empty())
	{
		cout << "erro!" << endl;//如果两个栈都是空，无法pop
	}
	if (s2.empty())
	{
		while (!s1.empty())
		{
			s2.push(s1.top());
			s1.pop();
		}
	}
	cout << s2.top();
	s2.pop();

}