介绍

作者:Annan

更新于:1 分钟前

字数统计:201 字

阅读时长:1 分钟

阅读量:

栈是一个后进先出的结构，像一个蜂窝煤炉子

放进去是push, 弹出就是pop。栈顶就是top。

对应的就是Array的方法push和pop，栈顶可以表示为 arr[arr.length-1]

栈可能需要的方法

• size 获取栈大小
• peek 获取栈顶元素
• clear 清空栈

JavaScript是没有栈的，但是JS的数组可以实现栈。

const stack = []
stack.push('1')
stack.push('2')
stack.pop()
stack.pop()

console.log(stack)

使用场景

• 十进制转二进制
• 栈可以检查字符串的括号是否有效闭合
• 倒序输出
• 浏览器历史记录
• JS的函数调用背后也是栈来控制顺序，JS的词法环境也是栈来控制

Contributors

Annan