俩个栈来实现队列的具体实现代码

队列

1.解题思路

• 首先，用俩个栈实现队列，要明白栈是先进后出，队列是先进先出；
• 那么我们就用其中一个栈来实现入队操作，另外一个用来出队，也就是一个只管进，一个只管出；
• 比如现在有一组数字[12,23,45,55];将12，23进入到s1中，现在要出队，最先出去的应该是12，那么你只需要把s1的全部加入到s2中，这样，弹出就好；
• 你现在要出队，首先应该检查s2中有没有元素，如果有，只需要将元素弹出即可；如果没有将s1中的全部放到s2在进行弹出；
  

2.实现

2.1入队操作

//入栈
    public void push(int x) {
    
    
        /*
        1.首先给s1入栈
         */
        s1.push(x);
    }

2.2出队操作

public int pop() {
    
    
        /*
        1.如果s2为空，则将s1全部的值先移动到s2
        2.如果s2有值，则直接弹出
         */
        if (s2.empty()){
    
    
            while(!s1.empty()){
    
    
                s2.push(s1.pop());
            }
        }
        if (!s2.empty()){
    
    
            return s2.pop();
        }
        return -1;
    }

2.3弹出队头元素

public int peek() {
    
    
        if (s2.empty()){
    
    
            while(!s1.empty()){
    
    
                s2.push(s1.pop());
            }
        }
        if (!s2.empty()){
    
    
            return s2.peek();
        }
        return -1;

    }

2.4判断是否为空

public boolean empty() {
    
    
        if (s1.empty() && s2.empty()){
    
    
            return true;
        }
        return false;
    }