题干：用两个栈实现一个队列，完成队列的push和pop操作，队列中的元素是int型
思路：首先我初始化两个栈，一个栈往里面添加数据，如果这个栈中不为空就弹出数据压入到第二个栈中，弹出第二个栈中的数据
package demo5;
import java.util.Stack;
public class Main {
static Stack stack1 = new Stack();
static Stack stack2 = new Stack();
public static void main(String[] args) {
push(1);
push(2);
push(3);
push(4);
push(5);
while (!stack1.empty()) {
int result = pop();
System.out.println(result);
}
}
public static void push(int node){
stack1.push(node);
}
public static int pop(){
while (!stack1.empty()) {
stack2.push(stack1.pop());
}
int i=(Integer) stack2.pop();
while (!stack2.empty()) {
stack1.push(stack2.pop());
}
return i;
}
}