数据结构：栈

栈

• 先进后出
• API：push、pop、length

const stack = []
stack.push(100) // 入栈
stack.push(200)
stack.push(300)
stack.pop(100) // 出栈
stack.length // 长度

栈 vs 数组

• 没有任何关系，数组可以实现栈，别的方式同样可以实现栈
• 栈是逻辑结构，理论模型，不受语言的限制
• 数组物理结构，功能实现，受限于编程语言

划重点

• 栈
• 逻辑结构 vs 物理结构

相关算法题

• 判断一个字符串是否括号匹配