1.//使用两个队列实现一个栈,优化版（1.入栈只如q1,出栈将q1数据倒q2，删掉刚进来的， //若q1无数据，从q2倒,删q2中最后一个数据2.只保证一个栈中有数据，简单，易理解） //第一种实现
思路a.插入：哪个队列中有数据就插入哪个队列b.删除：把存在数据的队列弹出并压入另一队列，且只留最后一个数据，并且删除最后一个。//test2.h #include #
题目描述用两个队列来实现一个栈，完成栈的Push和Pop操作。 队列中的元素为int类型。 实现方式其实和两个栈模拟一个队列相似，但是区别在于这两个队列的作用和那两个栈的作用不一样。 class
我们知道队的特点是先进先出，元素只能从队的尾部进入，只能从队的尾部出来；栈的特点是先进先出，先进栈的元素被压入栈底，后进入的元素覆在栈顶，出栈时也只能从栈的顶部出来。所以我们要借用两个队