js队列实现优先级插入的方法

最新推荐文章于 2023-06-18 20:11:32 发布

原创最新推荐文章于 2023-06-18 20:11:32 发布 · 604 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#js #javascript #队列

JAVASCRIPT 专栏收录该内容

3 篇文章

订阅专栏

本文介绍如何使用JavaScript实现一个优先队列，通过实例演示了如何根据优先级对元素进行排序，如医院场景下急救病人的优先治疗。文章提供了完整的代码示例。

队列是先进先出.

在医院中排队的时候就是一个队列,最先排队的人,会先获得医生的治疗,这就是先进先出的队列

但是也有例外,当医院来了一位急救病人的时候,这个队列就需要做一些改进,改为最小优先队列,这样可以让急救病人首先获得医生的救治,从而保住性命.

现在用js来实现一个优先队列

        //优先队列
         function PriorityQueue(){
            var item = [];
            function QueueElement(element, priority){
                this.element = element;
                this.priority = priority;
            }

            this.enqueue = function(element , priority){
                var queueElement = new QueueElement(element,priority);

                if(item.length == 0){
                    item.push(queueElement);
                }else{
                    var added = false;
                    for(var i = 0; i<item.length; i++){
                        if(queueElement.priority < item[i].priority){
                            item.splice(i,0,queueElement);
                            added = true;
                            break;
                        }
                    }

                    if(!added){
                        item.push(queueElement);
                    }
                }
            };

            this.print = function(){
                return item;
            }
        }


         var priorityqueue = new PriorityQueue();
        console.log(priorityqueue);
        priorityqueue.enqueue('感冒病人',4);
        console.log(priorityqueue.print());
        priorityqueue.enqueue('流感病人',3);
        console.log(priorityqueue.print());
        priorityqueue.enqueue('急救病人1',1);
        console.log(priorityqueue.print());
        priorityqueue.enqueue('急救病人2',1);
        console.log(priorityqueue.print());
        priorityqueue.enqueue('感冒病人2',4);