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

思路：由于队列是先进先出的，而栈是先进后出的，所以要用2个栈来实现队列的入队出队功能，队列的入队功能与栈的一样，出队时，先将第一个栈中的元素全部弹出，并倒入到第二个栈中，将第二个栈中栈顶元素弹出，并将stack2中剩下的元素倒回到stack1中，即实现一次出队

class Solution { public: void push(int node) { stack1.push(node); }int pop() { while(!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } int a=stack2.top(); stack2.pop(); while(!stack2.empty()) { stack1.push(stack2.top()); stack2.pop(); } return a; }private: stack stack1; stack stack2; };

【用两个栈来实现一个队列，完成队列的Push和Pop操作。|用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。】python 方法：

def __init__(self): self.stack1=[] self.stack2=[] def push(self, node): self.stack1.append(node) def pop(self): if self.stack2==[]: while self.stack1: self.stack2.append(self.stack1.pop()) return self.stack2.pop() while self.stack2: self.stack1.append(self.stack2.pop())