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中如何灵活获取excel中的数据,在日常工作中我们常常会进行文件读写操作,除去我们最常用的纯文本文件读写,更多时候我们需要对Excel中的数据进行读取操作,需要的朋友可以参考下2023-07-07
SpringMvc MultipartFile实现图片文件上传示例
本篇文章主要介绍了SpringMvc MultipartFile实现图片文件上传示例，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。2017-02-02
闰年的引入确保了我们的日历与地球运行轨道的对齐,使得时间的计算更加准确,在编程中判断给定年份是否为闰年是一项常见的任务,这篇文章主要给大家介绍了关于使用java判断输入年份是否为闰年的相关资料,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了Java汉字转拼音案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
本篇文章主要介绍了IntelliJ IDEA 自定义方法注解模板，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-12-12
浅谈SpringMVC中Interceptor和Filter区别
这篇文章主要介绍了浅谈SpringMVC中Interceptor和Filter区别，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-04-04
Mybatis使用useGeneratedKeys获取自增主键的方法
这篇文章主要给大家介绍了关于Mybatis使用useGeneratedKeys获取自增主键的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Mybatis具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-09-09
同一种类型数据的集合。其实数组就是一个容器。运算的时候有很多数据参与运算,那么首先需要做的是什么下面我们就一起来看看。2016-07-07
这篇文章主要介绍了Java中的join线程、后台线程、线程睡眠、线程让步以及线程的优先级，非常的详细，希望能对大家有所帮助2014-10-10
Sublime是一款强大的代码编辑器,它提供了丰富的功能和插件,可以帮助开发者提高代码的编写效率和质量,通过安装相关插件和进行简单配置,我们可以轻松地在Sublime中编译和运行Java代码,下面我们将详细介绍如何配置Sublime,使其能够高效地运行Java代码2024-06-06
最新评论