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 栈和 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在编写 Java 程序的过程中，有一种异常几乎每个开发者都会遇到——空指针异常（NullPointerException），那么我们应该如何有效且优雅的处理空指针异常呢，下面小编就来详细介绍这个处理方案吧2023-08-08
这篇文章主要给大家介绍了关于如何在Java中优雅地使用正则表达式的相关资料,正则表达式就是一个字符串,但和普通的字符串不同的是,正则表达式是对一组相似字符串的抽象,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-02-02
这篇文章主要介绍了详解springboot之jackson的两种配置方式，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-11-11
springboot log4j2.xml如何读取application.yml中属性值
这篇文章主要介绍了springboot log4j2.xml如何读取application.yml中属性值问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
这篇文章主要介绍在springboot中如何使用依赖jar包中的yml文件,文中给出了两种实现方法,并通过代码和图片讲解的非常详细,需要的朋友可以参考下2024-06-06
解决springboot的findOne方法没有合适的参数使用问题
这篇文章主要介绍了解决springboot的findOne方法没有合适的参数使用问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要介绍了java Scanner输入数字、字符串过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
Servlet的5种方式实现表单提交（注册小功能），后台获取表单数据实例
这篇文章主要介绍了Servlet的5种方式实现表单提交（注册小功能），后台获取表单数据实例，非常具有实用价值，需要的朋友可以参考下2017-05-05
这篇文章主要为大家详细介绍了java实现图片角度旋转并获得图片信息，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-02-02
在Java开发中,处理中文乱码是一个常见的问题,由于字符集和编码的复杂性,开发者可能面临各种导致乱码的情况,正确地处理中文字符集对于确保应用程序的可靠性和国际化至关重要,本文给大家介绍了Java中文乱码分析及解决方案,需要的朋友可以参考下2024-02-02
最新评论