编程语言
首页 > 编程语言> > JavaScript数据结构与算法01----优先级队列

JavaScript数据结构与算法01----优先级队列

作者:互联网

最近在用javascript刷数据结构和算法,教程是B站上面coderwhy王红元老师的视频----六天精通JavaScript数据结构与算法系统教程,js入门到精通算法,
数据结构和算法是前端进入大厂必备的知识和技能,以前在校招的时候不懂,为什么前端还总爱考数据结构和算法,对于我这种非计算机专业的学生很不友好,现在自我可以独立解决一些常见的项目问题了,就感觉自己需要进阶了,需要去锻炼一下自己的逻辑能力了,正好借着大四在公司实习的这段时间学习一下。重新来到csdn来记录一下自己将来一段时间的成长和收获,以及再敲代码的过程中自己所遇到的逻辑上的难点。

  以下是我自己,按照老师的讲解自己重新用数组封装了数据结构里面的优先级队列,
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>优先级队列</title>
</head>
<body>
    <script>
        function PriorityQueue() {
            var items = []
            function QueueElement(element,priority) {
                this.element = element
                this.priority = priority
            }
            PriorityQueue.prototype.enqueue = function(element,priority) {
                var queueElement = new QueueElement(element,priority) 
                if(this.isEmpty()) {
                    items.push(queueElement)
                }else {
                    var addEnd = true
                    for(var i=0; i<items.length;i++){
                        if(queueElement.priority < items[i].priority) {
                            addEnd = false
                            items.splice(i,0,queueElement)
                            break
                        }
                    }
                    if(addEnd) {
                        items.push(queueElement)
                    }
                }
            }

            PriorityQueue.prototype.dequeue = function() {
                return items.shift()
            }

            PriorityQueue.prototype.front = function() {
                return items[0]
            }

            PriorityQueue.prototype.isEmpty = function() {
                return items.length == 0
            }

            PriorityQueue.prototype.size = function() {
                return items.length
            }

            PriorityQueue.prototype.toString = function() {
                var resultStr = ''
                for(var i=0; i<items.length;i++){
                    resultStr+=items[i].element+'-'+items[i].priority+' '
                }
                return resultStr
            }
        }

        var pQueue = new PriorityQueue()
        pQueue.enqueue('abc',10)
        pQueue.enqueue('cba',5)
        pQueue.enqueue('nba',12)
        pQueue.enqueue('mba',3)
        console.log(pQueue.toString());
    </script>
</body>
</html>
第一个遇到的问题就是,封装的QueueElement函数是放到PriorityQueue.prototype.enqueue
函数里面还是外面,一开始以为只能放到enqueue函数里面,因为放到外面,
里面访问不到外面的函数,放在里面也没报错,后来看老师的笔记,发现老师把
QueueElement函数放在了enqueue函数外面,于是就想到了,作用域链,放到外面
也会被找到,作用域链先从作用域里面查找,里面没有再向外面查找,而放在外面的
一个好处我感觉就是不会让enqueue函数再多加一层函数,可以减轻enqueue的负担。

第二个遇到的逻辑问题就是这里

 if(this.isEmpty()) {
                    items.push(queueElement)
                }else {
                    var addEnd = true
                    for(var i=0; i<items.length;i++){
                        if(queueElement.priority < items[i].priority) {
                            addEnd = false
                            items.splice(i,0,queueElement)
                            break
                        }
                    }
                    if(addEnd) {
                        items.push(queueElement)
                    }
                }
在判断优先级的时候,第一次没有break终止循环,导致的结果就是一个元素被重复
添加多次,而且第一次用了forEach循环,当break时,报错---break时一个无效的语句,
forEach循环不能用break跳出循环,第二个问题就是没有加addEnd标志位,没有考虑到
,如果添加的元素的优先级比之前的任何一个元素的优先级都小,那新添加的元素就不会又任何操作,
这不符合我们想要的逻辑,正常逻辑应该是,如果添加的元素的优先级都比之前的任何一个小,那么新添加的元素应该被插入到数组的最后面。

标签:priority,01,queueElement,items,JavaScript,----,enqueue,var,PriorityQueue
来源: https://blog.csdn.net/m0_47531829/article/details/122828149