首页 > Web开发 > 详细

用js实现个优先队列吧

时间:2018-09-18 16:45:12      阅读:155      评论:0      收藏:0      [点我收藏+]

队列是一种很常用的数据结构,它是一组遵循先进先出(FIFO)规则的项。在现实生活中,最常见的队列的例子就是排队。队列有一些方法,入队、出队、队列的长度,清空队列等。用js实现一个普通的队列代码如下:

 function Queue() {
            var queue = [];
            // 队列元素个数
            this.size = function () {
                return queue.length;
            };
            // 入队
            this.enqueue = function (item) {
                queue.push(item);
            };
            // 出队
            this.dequeue = function () {
                queue.shift();
            };
            // 队列是否为空
            this.isEmpty = function () {
                return !queue.length;
            };
            // 队列第一个元素
            this.front = function () {
                return queue[0];
            };
            // 清空队列
            this.clear = function () {
                queue = [];
            }
        }

如果是优先队列,其实就是 给每个需要排队的元素加个优先级,优先级高的在前面,优先级低的就只好在后面了。队列的其他方法不变,只是入队的方法变了,需要根据元素的优先级排队,实现代码如下:

        function PriorityQueue() {
            var queue = [];
            this.enqueue = function (item) {
                if (this.isEmpty()) {
                    queue.push(item);
                } else {
                    var flag = false; //判断是否排队
                    for (let i = queue.length - 1; i > 0; i--) {
                        if (queue[i].priority <= item.priority) {
                            queue.splice(i, 0, item);
                            flag = true;
                            break;
                        }
                    }
                    // 循环后未入队,优先级最大,插入到第一位
                    if (!flag) {
                        queue.unshift(item);
                    }
                }
            };

 

用js实现个优先队列吧

原文:https://www.cnblogs.com/renbo/p/9669610.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!