用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
两个栈s1和s2，入队就将元素入s1栈，出队时，如果s2中为空，将s1里全部元素弹出压入s2，再弹出；如果s2中不为空，则弹出，直到s2为空
class Solution:
def __init__(self):
self.s1 = []
self.s2 = []
def push(self, node):
# write code here
self.s1.append(node)
def pop(self):
# return
if self.s2: #s2不为空
return self.s2.pop()
elif not self.s1: #s1为空
return None
else:
while self.s1: # s2为空，s1不为空
self.s2.append(self.s1.pop())
return self.s2.pop()
参考：剑指Offer面试题7（Java版）：用两个栈实现队列与用两个队列实现栈 用两个栈实现队列stack1作为入...
LeetCode 面试题09. 用两个栈实现队列【剑指Offer】【Easy】【Python】【栈】【队列】 问题...
剑指Offer（五） 用两个栈实现队列 题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列...
本系列导航：剑指offer（第二版）java实现导航帖 面试题9：用两个栈实现队列 题目要求：用两个栈，实现队列的...
232. Implement Queue using Stacks && 剑指offer-用两个栈实现队列 Imp...
《剑指offer》面试题9：两个栈实现队列 题目：用2个栈实现一个队列，完成队列的push和pop操作 思路：栈1...
剑指 Offer 09. 用两个栈实现队列（简单）[https://leetcode-cn.com/problem...
剑指Offer09.用两个栈实现队列[https://leetcode-cn.com/problems/yong-...
剑指Offer09.用两个栈实现队列[https://leetcode-cn.com/problems/yong-...
剑指 Offer 09. 用两个栈实现队列[https://leetcode-cn.com/problems/yo...
本文标题：剑指offer：05 用两个栈实现队列
本文链接：https://www.haomeiwen.com/subject/lpfodctx.html
网友评论