题干:用两个栈实现一个队列,完成队列的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; } }