单选题
发布日期:2022-05-31
AC-BE
AC-VI
AC-VO
AC-BK
如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样,我们就引入了优先级队列 这种数据结构。 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一个新元素 (3)删除 一般情况下,查找操作用来搜索优先权最大的元素,删除操作用来删除该元素 。对于优先权相同的元素,可按先进先出次序处理或按任意优先权进行。
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
默认是一个汉语词汇,拼音:mò rèn。指未言明心里却承认;也指以静默表示同意或放任不管。现代人尤其是电脑操作者对这个词非常熟悉,因为系统有很多默认操作。
标签: "暂无标签"
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在