大家真的了解用js模拟栈和队列嘛?

前言:

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

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

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)console

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
相关文章
相关标签/搜索