如何解决如何定义一个需要堆栈作为参数的函数? 完整问题如下
谁能帮我解答这个问题?我对编码相当陌生,因此非常感谢您的帮助
Qn:定义一个需要堆栈作为参数的函数。该函数构建并返回包含堆栈中元素的 LinkedQueue 实例。该函数假定堆栈具有前面堆栈部分中描述的接口。该函数的后置条件是堆栈保持与调用函数之前相同的状态,并且队列的前元素是堆栈顶部的元素。
解决方法
看起来像学校作业:D 对于堆栈,您只能对其进行推送/弹出。 1、弹出元素,1×1,创建链表,将弹出元素推入反向堆栈。 2、从反向堆栈中弹出所有内容并将其推回到原始堆栈中。
,假设你有办法复制你的堆栈:
def build_queue_from_stack(stack: Stack):
temp = stack.copy()
linked_queue = LinkedQueue()
while stack:
linked_queue.append(stack.pop())
return linked_queue
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。