概述
一种后进先出的数据结构；
「蜂窝煤换煤过程」
使用数组模拟
JavaScript没有栈的结构；可以用array实现栈的功能
push 入栈
pop 出栈
const stack = [];
stack.push(1);
stack.push(2);
const item1 = stack.pop();
const item2 = stack.pop();
使用场景
需要后进先出的场景。
1、十进制转换为二进制：最后余数要倒叙输出才是正确二进制；
2、判断括号是否合法：左括号进栈，右括号出栈，栈空则合法；
3、函数调用栈：最后调用的函数，最先执行完；