题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stacka=[] self.stackb=[] def push(self, node): # write code here self.stacka.append(node) def pop(self): # return xx if self.stackb: return self.stackb.pop() elif not self.stacka: return None else: while self.stacka: self.stackb.append(self.stacka.pop()) return self.stackb.pop()
思路不难,打的时候还是有小毛病。