算法系列-栈

栈

栈是一个后进先出的数据结构。JavaScript中没有栈，但是可以用Array实现栈的所有功能。

JS 实现

js

复制代码

// 数组实现栈数据结构

const stack = []

  


// 入栈

stack.push(0)

stack.push(1)

stack.push(2)

  


// 出栈

const popVal = stack.pop() // popVal 为 2

使用场景

• 场景一：十进制转二进制

• 场景二：有效括号

• 场景三：函数调用堆栈

LeetCode 题目

• 20.有效括号

• 144.二叉树的前序遍历