数据结构-使用javascript讲解数据结构之队列.zip资源-CSDN文库

共3个文件

html：3个

数据结构

javascript

队列

131 浏览量 2024-02-12 06:43:37 上传评论收藏 3KB ZIP 举报

资源推荐

资源详情

资源评论

收起资源包目录

数据结构_使用javascript讲解数据结构之队列.zip （3个子文件）

数据结构_使用javascript讲解数据结构之队列

03_击鼓传花.html 2KB

02_优先级队列.html 2KB

01_队列结构.html 1KB

<!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) // 遍历所有的元素 var size = pQueue.size() for (var i = 0; i < size; i++) { var item = pQueue.dequeue() alert(item.element + "-" + item.priority) } </script> </body> </html>

评论收藏

内容反馈