题目概述:用两个队列实现一个栈,请实现他的两个函数Push 和 Pop,分别完成入栈和出栈功能。
题目分析:我们知道队列结构的特点是“先进先出”,栈结构的特点的“先进后出”;仔细分析这道题,本道题的要求为将两个队列组合起来形成一个“先进后出”结构。
这里我们令第一个队列为queue1,第二个队列为queue2,起始两个队列均为空。
首先我们陆续向栈中压入元素a、b、c,这里我们先压入queue1中,此时queue1中的元素为{a,b,c}(其中a为队首元素,c为队尾元素),queue2为空(如图a所示);
接下来我们考虑从栈中弹出一个元素,依据栈“先进后出”的原则,我们第一次弹出的元素应该是c,但是c是queue1中的队尾元素,我们并不能直接从queue1获取到c元素,我们发现queue2此时为空,于是将queue1中的元素陆续弹出到queue2直至队尾元素留着队列中(如图b所示);
接下来继续从栈中弹出一个元素,按照入栈顺序,应该出栈的是b,但是b是queue2的队尾元素,不能直接出栈,发现这个时候queue1是空的,于是将queue2中的元素依次出队到queue1直至队尾元素留在队列中(如图c所示);
考虑继续插入一个元素d(此时考虑是插入queue1还是queue2)如果queue1为空&