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]; } // 栈中没有元素时返回 true6 isEmpty() { return this.items.length === 0; } // 返回元素个数7 size() { return this.items.length; }8}9 // 创建一个空栈10const stack = new Stack();// 依次压入1、2、3;栈变为 [1, 2, 3],栈顶是311stack.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());// 还剩一个元素,因此输出117console.log(stack.size());// 栈中仍有1,因此输出 false18console.log(stack.isEmpty());运行结果
3 3 2 1 false
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 JavaScript 代码中需要输入的符号及其出现次数。
.× 25(× 22)× 22;× 15{× 7}× 7=× 5[× 2]× 2-× 1