如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样,我们就引入了优先级队列 这种数据结构。 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一个新元素 (3)删除 一般情况下,查找操作用来搜索优先权最大的元素,删除操作用来删除该元素 。对于优先权相同的元素,可按先进先出次序处理或按任意优先权进行。
【优的意思】:优(優) yōu(一ㄡ) (一)、美好的,出众的:优良。优等。(二)、古代指演剧的人:优伶。俳优(滑 详情>
【先的意思】:先 xiān(ㄒ一ㄢ) (一)、时间在前的,次序在前的,与“后”相对:先前。先期。原先。先驱。先河( 详情>
【级的意思】:级(級) jí(ㄐ一ˊ) (一)、层次:石级。拾级而上。(二)、等次:级别。级差( chā )。(三 详情>
【队的意思】:队(隊) duì(ㄉㄨㄟˋ) (一)、排得整齐的行列:队列。队形。(二)、具有某种性质的集体:队伍。 详情>
【列的意思】:列 liè(ㄌ一ㄝˋ) (一)、排成的行:罗列。行( háng )列。队列。列岛。(二)、众多,各: 详情>