JavaScript封装优先级队列

// 优先级队列
		function PriortyQueue(){
			// element 数据项
			// priorty 优先级别
			function QueueElement(element,priorty){
				// 保存数据，及保存优先级
				this.element = element
				this.priorty = priorty
			}
			// 封装属性
			this.items = []
			PriortyQueue.prototype.enqueue = function (element,priorty) {
				// 创建一个QueueElement 对象
				let queueElement = new QueueElement(element,priorty)
					// 判断队列是否为空、
					if(this.items.length === 0) {
						this.items.push(queueElement)
					} else {
						let added = false
						for(let i = 0; i < this.items.length; i++){
							if(queueElement.priorty < this.items[i].priorty) {
								this.items.splice(i,0,queueElement)
								// 已经找到了，结束循环，就不再往下循环了
								added = true
								break
							}
						}
						if (!added) {
							this.items.push(queueElement)
						}
					}
			}
			// 队列删除元素 ，只能从前端删除
			PriortyQueue.prototype.dequeue = function(){
				return this.items.shift()
			}
			// 查看最前面的一个元素
			PriortyQueue.prototype.front = function(){
				return this.items[0]
			}
			// 查看队列是否为空
			PriortyQueue.prototype.isEmpty = function(){
				return this.items.length === 0
			}
			// 查看元素个数
			PriortyQueue.prototype.size = function(){
				return this.items.length
			}
			// toString方法
			PriortyQueue.prototype.toString = function(){
				let resultString = ''
				for(let i = 0; i < this.items.length; i++){
					resultString = this.items[i] + ''
				}
				return resultString
			}
		}
		let q = new PriortyQueue()
		// 传入数据和优先级别
		q.enqueue('a',11)
		q.enqueue('b',2)
		q.enqueue('c',50)
		console.log(q)