栈的特点
- 先进后出
JS中使用数组模拟栈
// 栈——数据结构 // 在JS中使用数组来模拟栈 const stack = []; // 入栈使用push stack.push(1); // 1比2先入栈 stack.push(2); // 出栈使用pop() const item1 = stack.pop(); const item2 = stack.pop(); 作者:Always_positive 链接:https://juejin.cn/post/6948663990054551582 来源:稀土掘金 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
栈的应用场景
- 函数调用栈:最后被调用的函数反而最先被执行。
- LeetCode:有效的括号,栈空说明是有效的括号。