我需要在Python3中使用“优先级堆栈”数据结构(类似于优先级队列，但更像是堆栈)。
我认识queue.PriorityQueue，但找不到像queue.PriorityStack这样的东西。
浏览 8提问于2018-07-17得票数 1
回答已采纳
如何使用优先级队列实现堆栈？堆栈和队列可以建模为特定类型的优先级队列。在堆栈中，每个插入元素的优先级都是单调增加的；因此，最后插入的元素总是
浏览 4提问于2011-02-02得票数 14
回答已采纳
3回答
使用、两个堆栈()实现队列或优先级队列并不困难。
他们有可能吗？附注：当然，如果有必要，您应该使用constant额外的空间，而不是一个堆栈。
浏览 1提问于2014-02-28得票数 2
回答已采纳
1回答
我知道，为了提高效率，使用了，以避免在删除元素的过程中一直将所有的东西向下移动。
但是，我不明白为什么不能像普通队列那样绕来绕去。在我看来，优先级队列比队列具有更多类似于的行为，怎么可能呢？
浏览 0提问于2018-12-24得票数 1
回答已采纳
1回答
优先级队列用于实现存储字符的堆栈。
Push(C)用于实现Insert(Q,C,K)，其中K是实现所选择的适当键。Pop被实现为Delete_Min(Q)，对于一个操作序列，必须选择哪些顺序的键，严格减少还是严格增加？
浏览 2提问于2016-01-27得票数 1
回答已采纳
3回答
有了甲骨文的高级排队，是否有一种方法可以按照LIFO (最后先出)顺序排出消息的队列？有由于缺乏信息而发出的暗示表示这不是一个选项，但也许有一种方法可以这样做，比如以不同的顺序排队。
浏览 0提问于2011-02-23得票数 6
回答已采纳
到处都说“在堆栈中，每个插入元素的优先级是单调增加的”，但是在堆栈中，每个新元素的优先级都高于前一个元素。因此，当实现为优先级队列时，如果2个后续元素具有相同的优先级(按照单调的定义)，则删除将不会遵循Stack的LIFO策略，而将遵循FIFO策略。提前谢谢!！
浏览 3提问于2014-02-19得票数 1
回答已采纳
3回答
C++中的优先级堆栈
、、、、
C++标准库提供了带有priority_queue的优先级队列。但是它是否也提供了一个优先级堆栈？我找了priority_stack，但什么也没找到。
浏览 0提问于2019-03-17得票数 1
回答已采纳
不可能使用O(1)插入和删除来创建优先级队列。毕竟，如果有可能，就可以在O(N)中对列表进行排序。但是，假设元素是按升序添加的--也就是说，在特定的使用实例中，添加的最后一个元素总是要删除的第一个元素。那么，是否有一个优先级队列会为该用途进行持续查找/删除？
注意:我是，不是，我要求一个堆栈。我要求一个优先级队列，在这种特定的<
浏览 3提问于2014-10-10得票数 0
2回答
我最近做了一项任务，其中一个问题是我已经在论坛和流行的搜索引擎中搜索过这个话题。然而，我没有找到任何相关的信息。堆栈真的是一种队列吗？如果是这样的话，是怎么做的？
浏览 6提问于2016-07-11得票数 1
回答已采纳
我正在做一个来自Berkeley AI课程的项目，他们要求我在深度优先图搜索实现中使用堆栈、队列和优先级队列。我将我的条纹存储在优先级队列中，将我已经访问过的状态存储在一个集合中。在这个赋值中，我应该使用堆栈和队列做什么？
我不是伯克利分校的学生，我只是在高中时使用他们的课程
浏览 0提问于2018-02-13得票数 1
4回答
我现在正在研究数据结构，但我仍然需要找到一个教师/站点/书籍，对这个主题的宏观方面有一个清晰的解释。
我的意思是:大多数课程/教科书都是混合在一起的，没有逻辑结构。它们从链接列表开始，然后讨论堆栈、队列、堆优先级等等。但据我所知，链接列表和堆栈实际上并不属于同一类别。毕竟，您可以使用链接列表来实现不同类型的数据结构(例如，堆栈、队列等
浏览 0提问于2011-08-15得票数 6
回答已采纳
4回答
我正在使用带有优先级字段的PriorityBlockingQueue。在我的测试中，我使用System#currentTime()作为优先级--相同的优先级是因为计算机的速度非常快，以至于毫秒数相同(或者更像PC上的毫秒数有一定的误差范围)。当优先级相同时，队列的行为就像是一个堆栈，这似乎很奇怪。当元素的优先级
浏览 0提问于2012-05-02得票数 7
我遇到了的问题，我很好奇在什么实际情况下，你会真正想要使用来自多个线程的堆栈，而不是先进先出队列或优先级队列。这不是很容易使堆栈/队列中较老的东西变得匮乏吗？
浏览 2提问于2010-11-05得票数 4
5回答
Java排序堆栈
、、、
我需要一个经过排序的堆栈。我的意思是，从堆栈中移除的元素必须是具有较高优先级的元素。堆栈尺寸变化很大(很快就会变大)。我还需要搜索该堆栈中的元素。我还需要删除元素
浏览 0提问于2010-04-23得票数 3
1回答
微线程和工作队列的区别是什么？
、、、、
我是一个Linux设备驱动程序新手，我想知道tasklet和workqueue之间的确切区别。我有以下疑问：
如果我实现了自己的工作队列列表，我可以独立地安排/排序吗？
浏览 6提问于2013-08-19得票数 13
回答已采纳
1回答
我在Racket中寻找一个符合以下定义的优先级队列，特别是粗体中的位(来自Wikipedia)：
优先级队列是一种抽象数据类型，它类似于常规队列或堆栈数据结构，但每个元素都具有与其相关联的“优先级”。在优先级队列中，在优先级较低的元素之前提供具有高优先级的
浏览 1提问于2017-12-12得票数 1
回答已采纳
我编写了一个迷宫解决程序，它应该支持DFS，BFS，A*，Dijkstra和贪婪算法。无论如何，我选择了PriorityQueue作为前沿数据结构，因为我认为优先级可以像队列、堆栈或优先级队列一样运行，这取决于比较器的实现。这就是我如何实现比较器将优先级队列转换为队列的方式：
/，因为优先级队列的“自然排序”在头上有最少的</e
浏览 1提问于2012-10-04得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
