为啥有优先队列,但没有优先栈(还是很少见)
因为优先队列其实不是队列而是排序树或者堆(通常实现上)。优先队列的队列跟那个先进先出队列所指的不是同一个东西。再说了,你打算怎么去定义「优先栈」?key最小的排最前?那个跟优先队列有啥区别?
■网友
先应该清楚一个概念:优先队列不是普通的队列,它出队是按优先级高低来决定的,不是谁先谁后插入。其实你也可以把它看做优先栈,也无所谓。具体实现基于堆应该性能更好一些。其实栈和队列,也可以被看成是优先队列的特例,所以不用纠结这个名词。
■网友
你认真想一想, 队列和栈其实可以看作优先队列的特殊情况
推荐阅读
- 辅警贡献突出优先录用为民警江西促进辅警队伍建设法治化
- 『黄金时间』12月8日晚锁定江苏公共新闻频道《黄金时间》 建设“节水优先”的水乡江苏
- 为啥看到书柜上的藏书会有心旷神怡的感觉
- 为啥知乎上普便有一种【我在北上广深打工,所以拥有更好的视野】这样的错觉
- 为啥工商银行的用户体验如此之差
- 汽车|看了中消协4S店服务测评调查结果,终于知道法系车为啥卖不好了
- 你为啥从窝窝商城离职?
- 为啥5G和2.4G默认的BSSID是相同的
- 为啥电器实体店的价格比淘宝贵那么多
- 现在在线学习视频有很多了,为啥大部分人还是喜欢下载下来观看
