为啥有优先队列,但没有优先栈(还是很少见)

因为优先队列其实不是队列而是排序树或者堆(通常实现上)。优先队列的队列跟那个先进先出队列所指的不是同一个东西。再说了,你打算怎么去定义「优先栈」?key最小的排最前?那个跟优先队列有啥区别?
■网友
先应该清楚一个概念:优先队列不是普通的队列,它出队是按优先级高低来决定的,不是谁先谁后插入。其实你也可以把它看做优先栈,也无所谓。具体实现基于堆应该性能更好一些。其实栈和队列,也可以被看成是优先队列的特例,所以不用纠结这个名词。
■网友
你认真想一想, 队列和栈其实可以看作优先队列的特殊情况


    推荐阅读