栈

·栈是一个后进先出的数据结构

·JS中没有栈，但可以用Array实现栈的所有功能

·栈常用操作:push/pop/stack[stack.length-1]

有效的括号（纯栈）

对于没有闭合的左括号，越靠后的左括号，其对应右括号越靠前

function  isvaild (s){
    if(s.length % 2 === 1) return false
    const stack = []
    for(let i =0;i<s.length ;i++){
        const c = s[i]
        if(c === '(' || c === '{' || c === '['){
            stack.push(c)
        }else {
            const t = stack[stack.length-1]
            if(t === '(' && c === ')' ||
                t === '{' && c === '}' ||
                t === '[' && c === ']' 
            ){
                stack.pop()
            }else{
                return false
            }
        }
    }
    return stack.length === 0;
}

JS中的函数调用堆栈

十进制转二进制

More

Check out the documentation for the full list of runtime APIs.