代码随想录 -- 栈与队列 -- 用栈实现队列

本文主要是介绍代码随想录 -- 栈与队列 -- 用栈实现队列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

232. 用栈实现队列 - 力扣（LeetCode）

class MyQueue(object):def __init__(self):self.stackIn=[]self.stackOut=[]def push(self, x):""":type x: int:rtype: None"""self.stackIn.append(x)def pop(self):""":rtype: int"""while len(self.stackIn)>0:self.stackOut.append(self.stackIn.pop())num=self.stackOut.pop()while len(self.stackOut)>0:self.stackIn.append(self.stackOut.pop())return numdef peek(self):""":rtype: int"""while len(self.stackIn)>0:self.stackOut.append(self.stackIn.pop())num=self.stackOut.pop()self.stackOut.append(num)while len(self.stackOut)>0:self.stackIn.append(self.stackOut.pop())return numdef empty(self):""":rtype: bool"""if len(self.stackIn)==0:return Truereturn False# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()

知识点

初始化列表：arr = []

在列表末尾添加元素 x：arr.append(x)

删除列表最后一个元素：arr.pop()

这篇关于代码随想录 -- 栈与队列 -- 用栈实现队列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---