用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
1 import java.util.Stack; 2 3 public class Solution { 4 Stack<Integer> stack1 = new Stack<Integer>(); 5 Stack<Integer> stack2 = new Stack<Integer>(); 6 7 public void push(int node) { 8 while(!stack2.isEmpty()){ 9 stack1.add(stack2.pop()); 10 } 11 stack1.push(node); 12 13 } 14 15 public int pop() { 16 while(!stack1.isEmpty()){ 17 stack2.add(stack1.pop()); 18 } 19 20 21 return stack2.pop(); 22 23 } 24 }
浙公网安备 33010602011771号