JavaScript中栈和队列应用详情

2022-11-13 10:11:33 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('/')

到此这篇关于JavaScript中栈和队列应用详情的文章就介绍到这了,更多相关JavaScript 栈和 内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!

相关文章