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

问题:两个队列实现栈。

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

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

(3)若果那个队列不为NULL,则入队那个队列,也即入栈;

示意图如下:

《剑指offer》:[7]两个队列实现栈的C++代码实现_第1张图片

          总之,原则就是:因为我们操作以后一定是有一个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:"<
运行结果:

《剑指offer》:[7]两个队列实现栈的C++代码实现_第2张图片






你可能感兴趣的:(《剑指Offer》,剑指offer)