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]; }
// 队列中没有元素时返回 true
6 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());
// 取出并输出最先加入的 first
15console.log(queue.dequeue());
// 取出并输出 second
16console.log(queue.dequeue());
// 只剩下 "third",因此输出1
17console.log(queue.size());
// 现在队首是 third
18console.log(queue.front());

运行结果

first
first
second
1
third
用这段代码练习打字

可以用这段代码练习打字。成绩不会计入排行榜。

这段代码中的符号

这段 JavaScript 代码中需要输入的符号及其出现次数。

  • .× 23
  • (× 22
  • )× 22
  • ;× 15
  • {× 7
  • }× 7
  • "× 6
  • =× 5
  • [× 2
  • ]× 2

JavaScript 等级 5 的更多代码示例

← 返回 JavaScript 打字练习