《剑指offer》:[7]两个队列实现栈的C++代码实现

问题：两个队列实现栈。

    因为队列的特点是先进先出，而栈式先进后出。所以具体的实现步骤如下：

（1）判断是否为NULL；如果queue1和queue2都为NULL，则该栈为NULL；
（2）如果queue1不为NULL，而queue2为NULL；则queue1出队，进队到queue2，如果queue1的元素个数只剩一个的时候就出队输出，也就是出栈；反之亦然；

（3）若果那个队列不为NULL，则入队那个队列，也即入栈；

示意图如下：

          总之，原则就是：因为我们操作以后一定是有一个queue为NULL。所以，入栈，则是找不为NULL的队列直接入队；出栈，则是将不为NULL的queue里的数据出队到另一个queue中，直至出队队列中剩下最后一个元素后便直接输出出栈。
利用容器具体代码实现如下：

#include
#include 
#include 
using namespace std;
queue q1;
queue q2;
void InStack(int data)
{
	if(q1.empty())//刚开始默认从q2入队；
	{
		q2.push(data);
		cout<<"InStack:"<1)
		{
			q1.push(q2.front());
			q2.pop();
		}
		cout<<"OutStack:"<1)
		{
			q2.push(q1.front());
			q1.pop();
		}
		cout<<"OutStack:"<

运行结果：