大家真的瞭解用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
相關文章
相關標籤/搜索