。。。剑指Offer之——用两个栈实现队列。。。
1 // stack1用来表示入栈 2 Stack<Integer> stack1 = new Stack<Integer>(); 3 // stack2用来表示出栈 4 Stack<Integer> stack2 = new Stack<Integer>(); 5 6 // 队列的入队，就用stack1进行入栈 7 public void push(int node) { 8 stack1.push(node); 9 } 10 11 public int pop() { 12 // 队列出队的时候，如果stack2为空，就把stack1里面所有的元素加入到stack2中 13 if(stack2.isEmpty()){ 14 while (!stack1.isEmpty()){ 15 stack2.push(stack1.pop()); 16 } 17 } 18 // 队列出队的时候，如果stack2不为空，直接返回stack2的栈顶元素 19 return stack2.pop(); 20 }
更多精彩
