【剑指offer】五，二个栈实现队列

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

分析：栈是后进先出的数据结构，队列是先进先出的数据结构。用两个栈来模拟一个队列，可以考虑使用一个栈s1作为入队操作的栈，一个栈S2作为中介来实现出队操作，来实现队列的操作。可能面临的情况有四种(1)栈1为空，栈2不空 （2）栈1为空，栈2也为空 （3）栈1不空，栈2为空（4）栈1不空，栈2也不空。队四种情况进行分析处理。代码如下：

import java.util.Stack;
 
public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
        Stack<Integer> stack2 = new Stack<Integer>();
         
        public void push(int node) {
           stack1.push(node);
        }
         
        public int pop() {
            if(stack1.empty()&&stack2.empty()){
                return -1 ;
            }
             
            if(!stack1.empty()&&stack2.empty()){
            while(!stack1.empty()){
                int temp = stack1.pop() ;
                stack2.push(temp) ;
            }
            }
             
                return stack2.pop() ;
             
             
             
        }
}

大家如有更好的方法，欢迎留言指教。