JavaScript 的 栈数据结构

等级 5468 次按键

基于数组实现 LIFO(后进先出)栈。依次 push 1、2、3 后,输出 peek(3)、两次 pop(3 和 2)、size(1)和 isEmpty(false)。

JavaScript 代码

// 栈类;数组的末尾就是栈顶
1class Stack {
// 从空数组 items 开始
2 constructor() { this.items = []; }
// 把元素压到栈顶
3 push(item) { this.items.push(item); }
// 移除并返回栈顶元素,也就是最后压入的那个
4 pop() { return this.items.pop(); }
// 返回栈顶元素但不移除
5 peek() { return this.items[this.items.length - 1]; }
// 栈中没有元素时返回 true
6 isEmpty() { return this.items.length === 0; }
// 返回元素个数
7 size() { return this.items.length; }
8}
9
// 创建一个空栈
10const stack = new Stack();
// 依次压入1、2、3;栈变为 [1, 2, 3],栈顶是3
11stack.push(1);
12stack.push(2);
13stack.push(3);
// 输出栈顶元素3,它仍留在栈中
14console.log(stack.peek());
// 弹出并输出3;栈变为 [1, 2]
15console.log(stack.pop());
// 弹出并输出2;栈变为 [1]
16console.log(stack.pop());
// 还剩一个元素,因此输出1
17console.log(stack.size());
// 栈中仍有1,因此输出 false
18console.log(stack.isEmpty());

运行结果

3
3
2
1
false
用这段代码练习打字

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

这段代码中的符号

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

  • .× 25
  • (× 22
  • )× 22
  • ;× 15
  • {× 7
  • }× 7
  • =× 5
  • [× 2
  • ]× 2
  • -× 1

JavaScript 等级 5 的更多代码示例

← 返回 JavaScript 打字练习