# 简介
# 栈是什么
一个后进先出的数据结构
JavaScript中没有栈,但可以用Array实现栈的所有功能
栈常用操作:push、pop、stack[stack.length-1]
# js上入栈操作
const stack = [];
stack.push(1);
stack.push(2);
1
2
3
2
3
# js上出栈操作
const item1 = stack.pop();
const item2 = stack.pop();
1
2
2
# 栈的应用场景
需要后进先出的场景
比如:十进制转二进制、判断字符串的括号是否邮箱、函数调用堆栈...
练习 →