用队列实现栈（Java）

思路：

队列和栈是特性不相同的两种数据结构，队列是先进先出，栈是先进后出，所以只靠一个队列是不能实现栈的，但是两个栈就可以。

q1，q2两个空队列，如果模拟入栈1 2 3，然后出栈，出栈元素为栈顶元素3，那么用队列实现就可以q1进队列1 2 3，然后将1 2入队列q2，3出队列，即第size-1个元素为栈顶元素；如果只是获取栈顶元素，则将1 2 3入队列q2，每一个元素入队列q2时，用一个变量记录下来，那么最后赋值给这个变量的元素就是最后的元素，也就是栈顶元素。

如果后续要继续加入元素，则应该放进有元素的队列，然后每次pop或top，都将有元素的size-1或全部入到另一个空的队列，然后如此变换，一个为空，一个为非空

class MyStack {
    Queue<Integer> q1;
    Queue<Integer> q2;
    public MyStack() {
        q1=new LinkedList<>();
        q2=new LinkedList<>();
    }
    
    public void push(int x) {
        if(q1.isEmpty()&&q2.isEmpty()){//如果两个都为空
            q1.offer(x);//放进q1
        }
        else if(!q1.isEmpty()){//如果q1有元素
            q1.offer(x);//放进q1
        }
        else{//如果q2有元素
            q2.offer(x);//放进q2
        }
    }
    
    public int pop() {
        if(empty()){//如果模拟栈为空
            return -1;
        }
        else if(!q1.isEmpty()){//如果q1有元素
            int size=q1.size();
            for(int i=0;i<size-1;i++){//遍历除最后一个的所有元素
                q2.offer(q1.poll());//放入q2
            }
            return q1.poll();//最后一个元素就是模拟的栈顶元素
        }else{//如果q2有元素
            int size=q2.size();
            for(int i=0;i<size-1;i++){//遍历除最后一个的所有元素
                q1.offer(q2.poll());//放入q1
            }
            return q2.poll();//最后一个元素就是模拟栈的栈顶元素
        }
    }
    
    public int top() {
        if(empty()){//如果模拟栈为空
            return -1;
        }
        else if(!q1.isEmpty()){//如果q1有元素
            int size=q1.size();
            int x=0;//用来记录的变量
            for(int i=0;i<size;i++){//遍历全部元素
                x=q1.poll();
                q2.offer(x);
            }
            return x;//最后赋值的元素就是模拟栈的栈顶元素
        }else{//如果q2有元素
            int size=q2.size();
            int x=0;
            for(int i=0;i<size;i++){//遍历全部元素
                x=q2.poll();
                q1.offer(x);
            }
            return x;;//最后赋值的元素就是模拟栈的栈顶元素
        }
    }
    
    public boolean empty() {
        if(q1.isEmpty()&&q2.isEmpty()){//两个队列都为空，则说明模拟栈为空
            return true;
        }else{//有一个队列不为空，说明模拟栈不为空
            return false;
        }
    }
}