题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
Class Solution:
def __init__(self):
self.stack1=[] # 以列表设置两个栈
self.stack2=[]
def push(self,node):
self.stack1.append(node)
def pop(self):
if self.stack2==[]: #当栈2为空时,先将栈1的元素全部出栈到栈2,然后再从栈2出栈。
while self.stack1:
self.stack2.append(self.stack1.pop())
return self.stack2.pop()