面试题目（用两个栈实现一个队列）

最新推荐文章于 2020-06-11 11:19:17 发布

原创最新推荐文章于 2020-06-11 11:19:17 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用两个栈来实现队列数据结构的方法。通过将元素压入第一个栈，然后在需要弹出元素时，将第一个栈的所有元素倒入第二个栈，再从第二个栈弹出元素，以此达到先进先出的队列特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用两个栈实现一个队列

代码：

class Solution: 
	def __init__(self): 
		self.first_stack = list() 
		self.second_stack = list() 
	def push(self, node):
		 # write code here 
		 self.first_stack.append(node) 
	def pop(self): 
		# return xx 
		if len(self.second_stack) <= 0: 
			while len(self.first_stack) > 0:
				self.second_stack.append(self.first_stack.pop()) 
		return self.second_stack.pop()