【剑指offer】面试题 9：用两个栈实现队列

题目描述

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

时间限制：1秒 空间限制：32768K 热度指数：108908

本题知识点： 队列 栈

参考代码：

# -*- coding:utf-8 -*-class Solution:    def __init__(self):        self.stack1 = []        self.stack2 = []            def push(self, node):        # write code here        self.stack1.append(node)    def pop(self):        # return xx        if len(self.stack2) == 0 and len(self.stack1) == 0:            return        elif len(self.stack2) == 0:            while len(self.stack1) > 0:                self.stack2.append(self.stack1.pop())        return self.stack2.pop()