JavaScript 的 队列数据结构
等级 5493 次按键
基于数组实现 FIFO(先进先出)队列。依次 enqueue "first"、"second"、"third" 后,输出队首("first")、两次 dequeue("first" 和 "second")、size(1)以及新的队首("third")。
JavaScript 代码
// 队列类:元素从末尾加入,从队首离开1class Queue { // 从空数组 items 开始2 constructor() { this.items = []; } // 把元素加到队尾3 enqueue(item) { this.items.push(item); } // shift 移除并返回队首元素,也就是最早加入的那个4 dequeue() { return this.items.shift(); } // 返回队首元素但不移除5 front() { return this.items[0]; } // 队列中没有元素时返回 true6 isEmpty() { return this.items.length === 0; } // 返回元素个数7 size() { return this.items.length; }8}9 // 创建一个空队列10const queue = new Queue();// 加入三个元素;队首是 "first",队尾是 "third"11queue.enqueue("first");12queue.enqueue("second");13queue.enqueue("third");// 输出 first;该元素仍留在队列中14console.log(queue.front());// 取出并输出最先加入的 first15console.log(queue.dequeue());// 取出并输出 second16console.log(queue.dequeue());// 只剩下 "third",因此输出117console.log(queue.size());// 现在队首是 third18console.log(queue.front());运行结果
first first second 1 third
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 JavaScript 代码中需要输入的符号及其出现次数。
.× 23(× 22)× 22;× 15{× 7}× 7"× 6=× 5[× 2]× 2