如何用两个队列实现栈?
思路分析:建立队列q1,在第队列中入队元素1,2,3,4。
我们知道,队列是先进先出的,如果出队的话,得到的元素是1,而不是4。而按照栈的要求,出栈的元素应该是4.
那么怎样得到队列的最后一个元素4呢?这个时候,就要借助第二个队列了。建
如何用两个队列实现栈?
思路分析:建立队列q1,在第队列中入队元素1,2,3,4。
我们知道,队列是先进先出的,如果出队的话,得到的元素是1,而不是4。而按照栈的要求,出栈的元素应该是4.
那么怎样得到队列的最后一个元素4呢?这个时候,就要借助第二个队列了。建