04、栈

概念

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

栈的应用场景

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

十二进制转二进制

该算法中，后出来的余数反而要排到前面，把余数依次入栈，然后再出栈，就可以实现余数倒序输出。

function fn(target) {
    let t = target
    const arr = []
    while (t / 2) {
        const r = t % 2
        t = Math.floor(t / 2)
        arr.push(r)
    }
    const len = arr.length
    let result = 0
    for (let i = len; i > 0; i--) {
        const item = arr.pop()
        result += item * Math.pow(10, i - 1)
    }
    return result
}
console.log(fn(35))