- 遇到一个问题,我目前还没有解决,先记录一下,也请看到此处的网友帮忙指点下
// 队列的封装 FIFO
class Queue {
constructor() {
this.items = [];
}
// 添加
enqueue(item) {
this.items.push(item);
}
// 移除 出队,从队列中删除队头元素,返回删除的那个元素
dequeue() {
return this.items.shift();
}
// 返回第一个元素
front() {
return this.items[0];
}
isEmpty() {
return this.items.length === 0;
}
// 长度
size() {
return this.items.length;
}
// 字符化
toString() {
return this.items.toString();
}
}
// 优先队列内部的元素类
class QueueElement {
constructor(element, priority) {
this.element = element;
this.priority = priority;
}
}
// 优先队列类(继承 Queue 类)
export class PriorityQueue extends Queue {
constructor() {
super();
}
enqueue(element, priority) {
// 根据传入的元素,创建 QueueElement 对象
const queueElement = new QueueElement(element, priority);
// 判断队列是否为空
if (this.isEmpty()) {
// 如果为空,不用判断优先级,直接添加
this.items.push(queueElement);
} else {
// 定义一个变量记录是否成功添加了新元素
let added = false;
for (let i = 0; i < this.items.length; i++) {
// 让新插入的元素进行优先级比较,priority 值越小,优先级越大
if (queueElement.priority < this.items[i].priority) {
// 在指定的位置插入元素
this.items.splice(i, 0, queueElement);
added = true;
break;
}
}
// 如果遍历完所有元素,优先级都大于新插入的元素,就将新插入的元素插入到最后
if (!added) {
this.items.push(queueElement);
}
}
}
// dequeue() 出队,从队列中删除前端元素,返回删除的元素
// 继承 Queue 类的 dequeue()
dequeue() {
return super.dequeue();
}
// front() 查看队列的前端元素
// 继承 Queue 类的 front()
front() {
return super.front();
}
// isEmpty() 查看队列是否为空
// 继承 Queue 类的 isEmpty()
isEmpty() {
return super.isEmpty();
}
// size() 查看队列中元素的个数
// 继承 Queue 类的 size()
size() {
return super.size();
}
// toString() 将队列中元素以字符串形式返回
// 重写 toString()
toString() {
let result = '';
for (let item of this.items) {
result += item.element + '-' + item.priority + ' ';
}
return result;
}
}
- 我最近在复习数据结构,用js写的,但是在验证这个优先队列类的时候出现问题了。大家帮帮我吧。
- 开始验证类
let priorityQueue = new PriorityQueue()
priorityQueue.enqueue('list1', 24)
priorityQueue.enqueue('list2', 999)
priorityQueue.enqueue('list4', 20)
priorityQueue.enqueue('list7', 100)
priorityQueue.enqueue('list5', 9)
console.log(priorityQueue.items);
priorityQueue.dequeue()
console.log(priorityQueue.items);
- 我跑出来的结果
- 这明显不对吧
- 我又更改了验证的代码(将后两句延时一下再操作)
let priorityQueue = new PriorityQueue()
priorityQueue.enqueue('list1', 24)
priorityQueue.enqueue('list2', 999)
priorityQueue.enqueue('list4', 20)
priorityQueue.enqueue('list7', 100)
priorityQueue.enqueue('list5', 9)
console.log(priorityQueue.items);
setTimeout(function() {
priorityQueue.dequeue()
console.log(priorityQueue.items);
}, 2000)
结果是这样的, 当然,这是我希望得到这样的结果。我是错在哪里了,不太明确。