如何用JavaScript编写一个支持长尾词的优先级队列？

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

目录

一、优先级队列介绍

二、优先级队列封装

三、优先级队列介绍

我们知道，普通的队列插入一个元素，数据会被放在队尾，并且需要等待前面的元素全部出队后才能处理。而优先级队列则不同，它允许我们根据元素的优先级来决定处理顺序。普通队列插入一个元素，数据会被放在队尾，并需要等待前面的元素全部出队后才能处理。而优先级队列则不同，它允许我们根据元素的优先级来决定处理顺序。

目录

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

一、优先级队列介绍

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

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

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

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