在Priority Queues中,一个元素根据其优先级从队列中插入和删除,因此在为任何优先级队列编写元素的插入和删除代码时;插入和删除是根据元素的优先级进行的。
假设你有一个元素为 1,5,6 的队列,元素的优先级是元素本身的值,现在需要插入一个优先级为 3 的元素;然后将元素插入到队列中的第二个位置,给出新队列 1、3、5、6。
但是队列被定义为一种数据结构,其中元素可以在末尾插入并在开头删除但不能在中间,但在上述情况下,元素被插入到第二个位置(即在队列中间)。因此,如果优先级队列不遵守队列的定义,那么优先级队列真的是队列吗?
请解释。