JavaScript中栈和队列应用详情

什么是栈和队列

栈如果用数组模拟的话是类似于一个U形桶状堆栈空间，地下是封口的，只能从顶部一个地方进出，它的进出都是有顺序的，看下图：如果是进入，则是最下是最先进入的，如果要出，则是从最顶部先出

和队列来对比，只是数据结构相同，队列是一侧进一侧出，做任务队列调度的时候都是先入先出

什么时候用到栈

从编辑器开发写代码的时候，如果代码的中的括号写错了，则很容易判定出那个地方少了括号，在JavaScript语法中有可以设定大括号{}、中括号：[]、小括号：()、引号：""等可以判定的规则， 可以发现它是有一些规则的，可以通过两侧是否对称来进行判断，如果不对称则提示错误

function (b){
 let a = []
 let obj = {"(":")","[":"]","{":"}"}
 for(let i = 0;i<b.length;i++ ){
   const last = b[i]
   if(last in obj){
     a.push(ele)
   }else{
     if(ele!= obj[stack.pop]){
       return false
     }
   }
 }
 return !a.length
}

思路：它在栈中首先通过遍历把数组的每一位放到栈中，如果发现放入栈中有相同的字符则把它两个同时推出，在代码中，循环遍历对象如果传入的对象在Obj中有的话，则继续，如果没有停止遍历

目录的计算

在Nodejs中经常碰到目录的处理，比如webpack，目标是把当前的相对路径转换为绝对路径，/a/b/../c./b，这种格式，pathResult，把传入的字符串通过/拆分成数组，并判定它是否为空或者是是否相对路径，并把它拆分并放到数组

function (path){
   var pathArr = path.split('/')
   var newPath = []
   arr.forEach(temp=>{
       if(temp == '' || temp == '.'){
           return
       }else if(item == '..'){
          if(newPath.length){
              newPath.pop()
          }else{
              return
          }
       }else{
           newPath.push(item)
       }
   })
}

它在栈中的应用是把每个对应的路径名传入到栈中，如果碰到相对路径则，转换为绝对路径，最后在返回出 最后把该数组，通过/拆分成字符串 return "/"+newPath.join('/')

来源：https://juejin.cn/post/7110569679000698916