优先队列是什么优先级队列简介
发布网友
发布时间:2024-10-20 14:09
我来回答
共1个回答
热心网友
时间:2024-11-07 15:00
HELLO,优先队列是什么,优先级队列简介很多人还不知道,现在让我们一起来看看吧!
1、中文名:优先级队列外文名:priority queue关键词:优先权组成:0个或多个元素集合如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。
2、这样,我们就引入了优先级队列 这种数据结构。
3、 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一个新元素 (3)删除 一般情况下,查找操作用来搜索优先权最大的元素,删除操作用来删除该元素 。
4、对于优先权相同的元素,可按先进先出次序处理或按任意优先权进行。
本文到此讲解完毕了,希望对大家有帮助。