栈

概念

一个后进先出的数据结构

js 没有栈，但是可以用 Array 模拟

const arr = [];
// 入栈
arr.push(1);
arr.push(2);
// 出栈
arr.pop(); // 2
arr.pop(); // 1

场景

• 需要后进先出的场景
• 十进制转二进制、判断字符串的括号是否有效，函数调用堆栈