算法—用两个栈实现队列

栈(Stack) :先进后出
——void push(Object obj);:入栈
—— Object pop() :出栈 删除并返回栈顶元素
队列(Queue):先进先出

解题思路：
将元素先放入第一个栈，在将其拿出放在第二个栈。
第二个栈的元素的出栈的顺序就和先进先出相同了。
注意：1.第一第二栈都空时，队列空了
2.只有第二个栈空的时候，第一个栈的元素才能往里加。如果不空，回到导致顺序全乱了
3.需要保证栈一的元素全都倒进栈二

Java

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(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
            return stack2.pop();
        }else{
            return stack2.pop();
        }
    }
}

Python

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.stack1 = []
        self.stack2 = []
         
    def push(self, node):
        self.stack1.append(node)
         
    def pop(self):
        if self.stack2:
            return self.stack2.pop()
        elif not self.stack1:
            return None
        else:
            while self.stack1:
                self.stack2.append(self.stack1.pop())
            return self.stack2.pop()