# 每天一道前端面试题 # 数据结构:队列之优先队列
请简单介绍队列和优先队列的区别,并且实现优先队列
自己的思考:普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。
例如:医院急诊科(Emergency Department)的候诊室是采取优先队列的,当病人进入候诊室时,分诊护士会评估患者病情的严重程度,然后给一个优先级代码。高优先级的患者先于低优先级的患者就医,同样优先级的患者按照先来先服务的顺序就医.
下图1是实现医院急诊科这个优先队列的代码,下图2是实现通用的优先队列,用的线性查找。
请简单介绍队列和优先队列的区别,并且实现优先队列
自己的思考:普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。
例如:医院急诊科(Emergency Department)的候诊室是采取优先队列的,当病人进入候诊室时,分诊护士会评估患者病情的严重程度,然后给一个优先级代码。高优先级的患者先于低优先级的患者就医,同样优先级的患者按照先来先服务的顺序就医.
下图1是实现医院急诊科这个优先队列的代码,下图2是实现通用的优先队列,用的线性查找。
展开
1
4