Fetch the repository succeeded.
This action will force synchronization from 陌溪/LearningNotes, which will overwrite any changes that you have made since you forked the repository, and can not be recovered!!!
Synchronous operation will process in the background and will refresh the page when finishing processing. Please be patient.
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
栈:先进后出
队列:先进先出.
我们需要使用一个栈用于接收数据,并且一个栈用于输出数据
class Solution:
def __init__(self):
# 接收栈
self.acceptStack = []
# 输出栈
self.outputStack = []
def push(self, node):
# 把节点放到栈中
self.acceptStack.append(node)
def pop(self):
# 从接收栈中获取元素,把它放入到 输出栈中
if self.outputStack == []:
while self.acceptStack:
self.outputStack.append(self.acceptStack.pop())
# 判断输出栈中是否有元素,有,则输出最后一个
if self.outputStack != []:
return self.outputStack.pop()
else:
return None
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。