3. 数据结构与算法——优先级队列

最新推荐文章于 2024-07-22 15:13:59 发布

潇潇的雨幕里

最新推荐文章于 2024-07-22 15:13:59 发布

阅读量157

点赞数

分类专栏：数据结构与算法文章标签： vue.js 前端 javascript

本文链接：https://blog.csdn.net/pp_46918/article/details/124637619

版权

数据结构与算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

数据结构与算法——优先级队列

在这里插入图片描述

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
    // 封装优先级队列
    function PriorityQueue() {
        var items = []

        // 封装一个新的构造函数, 用于保存元素和元素的优先级
        function QueueElement(element, priority) {
            this.element = element
            this.priority = priority
        }

        // 添加元素的方法
        this.enqueue = function (element, priority) {
            // 1.根据传入的元素, 创建新的QueueElement
            var queueElement = new QueueElement(element, priority)

            // 2.获取传入元素应该在正确的位置
            if (this.isEmpty()) {
                items.push(queueElement)
            } else {
                var added = false
                for (var i = 0; i < items.length; i++) {
                    // 注意: 我们这里是数字越小, 优先级越高
                    if (queueElement.priority < items[i].priority) {
                        items.splice(i, 0, queueElement)
                        added = true
                        break
                    }
                }

                // 遍历完所有的元素, 优先级都大于新插入的元素时, 就插入到最后
                if (!added) {
                    items.push(queueElement)
                }
            }
        }

        // 删除元素的方法
        this.dequeue = function () {
            return items.shift()
        }

        // 获取前端的元素
        this.front = function () {
            return items[0]
        }

        // 查看元素是否为空
        this.isEmpty = function () {
            return items.length == 0
        }

        // 获取元素的个数
        this.size = function () {
            return items.length
        }
    }

    // 创建优先级队列对象
    var pQueue = new PriorityQueue()

    // 添加元素
    pQueue.enqueue("abc", 10)
    pQueue.enqueue("cba", 5)
    pQueue.enqueue("nba", 12)
    pQueue.enqueue("mba", 3)
    document.write('\u66f4\u591a\u6559\u7a0b\u8bf7\u8bbf\u95ee\u0020\u0069\u0074\u006a\u0063\u0038\u002e\u0063\u006f\u006d');
    // 遍历所有的元素
    var size = pQueue.size()
    for (var i = 0; i < size; i++) {
        var item = pQueue.dequeue()
        alert(item.element + "-" + item.priority)
    }
</script>
</body>
</html>

潇潇的雨幕里

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
3. 数据结构与算法——优先级队列

数据结构与算法——优先级队列<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body><script> // 封装优先级队列 function PriorityQueue() { var items = []
复制链接

扫一扫

专栏目录