gpt4 book ai didi

algorithm - 用两个堆栈实现队列有什么好处?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:57:15 25 4
gpt4 key购买 nike

我听说这种实现方式具有成本效益,因为 Qing 和 deQing 已经分摊了常数时间复杂度。用 2 个指针(头和尾)排队不是也具有几乎恒定的时间复杂度吗?

最佳答案

堆栈有一个简单的纯函数实现;队列没有。此属性和相关属性(例如,装饰堆栈以支持 Minimum() 操作,以便队列支持相同的操作)涵盖了我所知道的所有非好奇用途。

关于algorithm - 用两个堆栈实现队列有什么好处?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32687292/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com