js实现优先级队列

最新推荐文章于 2024-06-21 20:07:59 发布

qq_26144233

最新推荐文章于 2024-06-21 20:07:59 发布

阅读量282

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_26144233/article/details/110502437

版权

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

5 篇文章 0 订阅

订阅专栏

<head>
	<meta charset="UTF-8">
	<title></title>
</head>

<body>
	<script type="text/javascript">
		//封装优先级队列，priority越小，优先级越高
		function PriorityQueue() {
			//存放每一个插入元素QueueElement
			this.items = [];
			//定义内部类--封装插入元素
			function QueueElement(element, priority) {
				this.element = element;
				this.priority = priority;
			}
			//实现插入操作
			PriorityQueue.prototype.enqueue = function(element, priority) {
				var qe = new QueueElement(element, priority);
				if(this.items.length === 0) {
					this.items.push(qe);
				} else {
					var flag = false; //记录元素是否插入，没有就插入到items最后
					for(var i = 0; i < this.items.length; i++) {
						if(priority < this.items[i].priority) {
							this.items.splice(i, 0, qe);
							flag = true;
							break;
						}
					}
					if(!flag) {	//没有就插入到items最后
						this.items.push(qe);
					}
				}
			}

			//2.将元素从队列中移除
			PriorityQueue.prototype.dequeue = function() {
				return this.items.shift();
			}
			//3.查看队列中第一个元素
			PriorityQueue.prototype.front = function() {
				return this.items[0];
			}
			//4.查看队列是否为空
			PriorityQueue.prototype.isEmpty = function() {
				return this.items.length === 0;
			}
			//5.查看队列中元素的个数
			PriorityQueue.prototype.size = function() {
				return this.items.length;
			}
			//6.toString
			PriorityQueue.prototype.toString = function() {
				var result = '';
				for(var i = 0; i < this.items.length; i++) {
					result += this.items[i].element + '---'+this.items[i].priority+' ';
				}
				return result;
			}
		}

		var priorityQueue = new PriorityQueue();
		priorityQueue.enqueue('abc', 10);
		priorityQueue.enqueue('bc', 20);
		priorityQueue.enqueue('cv', 6);
		priorityQueue.enqueue('re', 34);
		console.log(priorityQueue);
	</script>
</body>

qq_26144233

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
js实现优先级队列

<head> <meta charset="UTF-8"> <title></title></head><body> <script type="text/javascript"> //封装优先级队列，priority越小，优先级越高 function PriorityQueue() { //存放每一个插入元素QueueElement this.items = []; //定义内部类..
复制链接

扫一扫

专栏目录