JavaScript中栈和队列应用详情

更新时间：2022年06月20日 09:38:02 作者：熊孩子依旧调皮

这篇文章主要介绍了JavaScript中栈和队列应用详情，栈如果用数组模拟的话是类似于一个U形桶状堆栈空间，文章围绕制图展开详细的内容展开更多相关内容，需要的小伙伴可以参考一下

什么是栈和队列

栈如果用数组模拟的话是类似于一个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 栈和内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

Java基于ReadWriteLock实现锁的应用
这篇文章主要介绍了Java基于ReadWriteLock实现锁的应用,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-10-10
Java基于API接口爬取商品数据的示例代码
Java作为一种流行的编程语言,可以用于编写程序来调用这些API接口,从而获取商品数据,本文将介绍如何使用Java基于API接口爬取商品数据,包括请求API、解析JSON数据、存储数据等步骤,并提供相应的代码示例,感兴趣的朋友跟随小编一起看看吧
2023-10-10
SpringBoot JavaMailSender发送邮件功能(实例详解)
JavaMailSender是Spring提供的，非常好用的，实现邮件发送的接口，这篇文章主要介绍了SpringBoot JavaMailSender发送邮件功能,需要的朋友可以参考下
2024-03-03
一文搞懂Java项目中枚举的定义与使用
枚举就是用enum修饰是一种Java特殊的类，枚举是class、底层是继承了java.lang.Enum类的实体类。本文将详解枚举的定义与使用，需要的可以参考一下
2022-06-06
springboot中使用mybatisplus自带插件实现分页的示例代码
这篇文章主要介绍了springboot中使用mybatisplus自带插件实现分页,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2022-09-09
springboot基于docsify 实现随身文档
这篇文章主要介绍了springboot基于docsify实现随身文档的相关资料,需要的朋友可以参考下
2022-09-09
Spring的@Lazy懒加载注解用法详细解析
这篇文章主要介绍了Spring的@Lazy懒加载注解用法详细解析,SpringIoC容器会在启动的时候实例化所有单实例 bean ,如果我们想要实现 Spring 在启动的时候延迟加载 bean,即在首次调用bean的时候再去执行初始化,就可以使用 @Lazy 注解来解决这个问题,需要的朋友可以参考下
2023-11-11
Java实现AES算法的实例代码
高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法(微信小程序加密传输就是用这个加密算法的)，本文重点给大家介绍Java实现AES算法的实例代码，感兴趣的朋友一起看看吧
2022-02-02
springboot使用拦截器判断是否登录
这篇文章主要介绍了springboot使用拦截器判断是否登录，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2021-11-11
基于Springboot实现JWT认证的示例代码
本文主要介绍了基于Springboot实现JWT认证，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-11-11