如何用JavaScript编写一个优先级队列实现？

本文共计1136个文字，预计阅读时间需要5分钟。

目录

一、优先级队列介绍

二、优先级队列封装

一、优先级队列介绍

我们知道，普通的队列插入一个元素，数据会被放在队尾。而优先级队列则不同，它是根据元素的优先级来决定元素的出队顺序。通常情况下，优先级队列会优先处理优先级高的元素。

二、优先级队列封装当我们向优先级队列插入一个元素时，数据会被放置在队尾，但实际处理时会优先处理前面已存在的元素。这意味着，在处理完队列中所有元素之前，新插入的元素不会立即被处理。

目录

• 一、优先级队列介绍
• 二、优先级队列封装

一、优先级队列介绍

我们知道，普通的队列插入一个元素，数据会被放在后端，并且需要前面所有的元素都处理完成后才会处理前面的数据。但是优先级队列，在插入一个元素的时候会考虑该数据的优先级，和其他数据的优先级进行比较。比较完成后，可以得出这个元素在队列中的正确位置，其他的处理方式，和基本队列的处理方式基本一样。

优先级队列主要考虑的问题：

• 每个元素不再只是一个数据，而且包含数据的优先级；
• 在添加方式中，根据优先级放入正确的位置。

在日常中也有用到优先级队列的例子，比如说医院的（急诊科）候诊室。医生会优先处理病情比较严重的患者。计算机中，我们也可以通过优先级队列来重新排列队列中任务的顺序.比如每个线程处理的任务重要性不同，我们可以通过优先级的大小，来决定该线程在队列中被处理的次序。