還記得當初用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