首页 / PYTHON / Leetcode练习(Python)：栈类：第225题：用队列实现栈：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空
Leetcode练习(Python)：栈类：第225题：用队列实现栈：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Leetcode练习(Python)：栈类：第225题：用队列实现栈：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1730字，纯文字阅读大概需要3分钟。
内容图文
题目：
用队列实现栈：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 。
注意:
你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。
思路：
使用一个辅助双端列表来实现。
程序：
from collections import deque
class MyStack:
def __init__(self):
"""
Initialize your data structure here.
"""
self.myQueue = deque()
self.myAuxiliaryQueue = deque()
def push(self, x: int) -> None:
"""
Push element x onto stack.
"""
self.myQueue.append(x)
def pop(self) -> int:
"""
Removes the element on top of the stack and returns that element.
"""
if self.empty():
return
while len(self.myQueue) != 1:
self.myAuxiliaryQueue.append(self.myQueue.popleft())
auxiliary = self.myQueue.popleft()
self.myQueue, self.myAuxiliaryQueue = self.myAuxiliaryQueue, self.myQueue
return auxiliary
def top(self) -> int:
"""
Get the top element.
"""
if self.empty():
return
while len(self.myQueue) != 1:
self.myAuxiliaryQueue.append(self.myQueue.popleft())
auxiliary = self.myQueue.popleft()
self.myAuxiliaryQueue.append(auxiliary)
self.myQueue, self.myAuxiliaryQueue = self.myAuxiliaryQueue, self.myQueue
return auxiliary
def empty(self) -> bool:
"""
Returns whether the stack is empty.
"""
if len(self.myQueue) == 0 and len(self.myAuxiliaryQueue) == 0:
return True
else:
return False
# Your MyStack object will be instantiated and called as such:
# obj = MyStack()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.top()
# param_4 = obj.empty()
原文：https://www.cnblogs.com/zhuozige/p/12895761.html
内容总结
以上是互联网集市为您收集整理的Leetcode练习(Python)：栈类：第225题：用队列实现栈：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空全部内容，希望文章能够帮你解决Leetcode练习(Python)：栈类：第225题：用队列实现栈：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。