1. 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 2. 思想 (1)栈的特点是先进后出,而队列的特点是先进先出: (2)因此,入队列的情况和入栈的情况一样stack.push(),用一个栈来模拟就可以了: (3)而出栈为出栈顶的元素,也即和输入相反(先进后出):然而出队为先进先出,因此借助第2个栈,将第一个站的元素放入第2栈中,再将第2个栈中的元素出栈,也即翻转两次实现了先进先出: (4)第2个栈为出队列用,当栈2为空时,将栈1中的元素入栈2:…