
优先队列:按优先级出队普通队列是"先到先得",但现实中很多场景需要"重要的先来"——急诊室不会按挂号顺序看病人,而是按病情严重程度。这就是优先队列的思想。一、什么是优先队列?优先队列(Priority Queue):每个元素都有一个优先级,出队时总是取出优先级最高(或最低)的元素。和普通队列的对比:类型出队规则生活比喻普通队列先进先出(FIFO)排队买票优先队列优先级最高的先出急诊看病二、生活中的例子医院急诊危急重症 → 最高优先级,先处理普通感冒 → 低优先级,等着操作系统任务调度系统进程 → 高优先级后台任务 → 低优先级CPU 总是先执行优先级最高的任务