资讯专栏INFORMATION COLUMN

你们真的了解用js模拟栈和队列嘛?

Mr_zhang / 2604人阅读

摘要:前言还记得当初用语言写各种数据结构的苦逼时代嘛,但是用来实现栈和队列是如此的简单啊,但是你们真的了解用模拟栈和队列,就当你们真的很了解了,毕竟是基础知识,我就写几个案例,不喜勿喷栈栈方法栈就是先进后出,就是如此便捷就可以简单实现栈队列队列是

前言:

还记得当初用C语言写各种数据结构的苦逼时代嘛,但是用JS来实现栈和队列是如此的简单啊,但是你们真的了解用js模拟栈和队列,就当你们真的很了解了,毕竟是基础知识,我就写几个案例,不喜勿喷

demo1(栈方法):
栈就是先进后出(LIFO),JS就是如此便捷push/pop就可以简单实现栈

var demoArr = new Array();
demoArr.push("111")
demoArr.push("222")
demoArr.push("333")
console.log(demoArr.pop()) // 333
队列

队列是先进先出(FIFO),高3有两种方法实现,shift和push模拟/unshift和pop模拟

demo2(队列方法1)

var demoArr = new Array();
demoArr.push("july");
demoArr.push("deny");
demoArr.push("mirok"); //demoArr = ["july", "deny", "mirok"],按先进先出,出来的则是july
console.log(demoArr.shift()) // july

demo2(队列方法2)

var demoArr = new Array();
demoArr.unshift("july")
demoArr.unshift("deny")
demoArr.unshift("mirok")
console.log(demoArr.pop()) //july

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/96409.html

相关文章

  • 你们真的理解prototype和__proto__

    摘要:我们知道创建了一个函数就带了一个属性,创建一个实例就带着一个指针,这个指针是实例和构造函数的原型对象间的联系,这个指针在脚本中是不可见的,也就是你不能访问的,但是在和中,提供了来支持访问,这么一说,相信大家应该能明白吧 前言 一般我们看到prototype就会下意识的说这不就是原型对象嘛?但是你们真的了解prototype嘛?就当你们很了解了,毕竟是基础知识,我就简单说说 正文 先说说...

    makeFoxPlay 评论0 收藏0
  • 你们真的了解JS的继承

    摘要:这又是什么呢这个相对之前的比较复杂,但是高效的一点是只调用一次被继承者构造函数原理就是通过寄生方式创建一个被继承者的副本,副本和被继承者共用一个这样就解决了之前的问题返回的一个副本设置指向因为新副本的原型对象被重写副本作为的原型对象 前言 我们学JAVA的时候说到继承就是一个extends ClassName的事情,但是在JS的世界里继承和我们在JAVA所认识的继承实现方法又有一些不同...

    ssshooter 评论0 收藏0
  • js模拟简单的栈和队列

    摘要:移除数组第一项并返回该项同时将数组的长度减一。简单实现栈使用和结合实现简单栈简单实现队列使用与结合实现简单队列额外补充与用途相反,在数组前端添加任意个项,并返回新数组的长度。 栈和队列 栈:LIFO(先进后出)一种数据结构队列:LILO(先进先出)一种数据结构 使用的js方法 1.push();可以接收任意数量的参数,把它们逐个推进队尾(数组末尾),并返回修改后的数组长度。2.po...

    张金宝 评论0 收藏0
  • 你们真的了解函数的传参

    摘要:前言函数传参我们天天都在用,但是你们真的了解嘛就当你们很了解了,毕竟是一些基础的东西,我就写几个例子,不喜勿喷。 前言 函数传参我们天天都在用,但是你们真的了解嘛?就当你们很了解了,毕竟是一些基础的东西,我就写几个例子,不喜勿喷。 例子 demo1: var obj = {name: mirok} function demo1(obj) { obj.name = july }...

    李增田 评论0 收藏0
  • 大话-node真的是单线程吗?

    摘要:当你使用的活动监视器你会发现,实际的进程数为菜鸟是因为线程池的原因吗老鸟不错嘛,还知道线程池呢但非也非也。菜鸟竟然不是线程池老鸟你忽视了集成了引擎。启动后会创建实例,而实例是多线程的。 老鸟:伸着懒腰,看着窗外明媚的阳光,喝一口清茶,心情大美。一天的好心情莫过于此。老鸟:菜鸟,你这消失了大半个月,忙什么呢?菜鸟:听说node最近很火,这不趁着年轻,多储存点知识储备呢!老鸟:那你说说你对...

    Yang_River 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<