栈方法 LIFO
1、棧方法
LIFO(Last-In-First-Out,后進(jìn)先出)最新添加最早被移除。棧中項(xiàng)的插入(叫做推入)和移除(叫做彈出)只發(fā)生在一個位置---桟的頂部。
模擬:push()方式可以接收任意數(shù)量參數(shù),它逐個添加到數(shù)組末尾,并修改數(shù)組長度。pop()方法從數(shù)組末端最后一項(xiàng),并減少length
var colors = new Array(); //創(chuàng)建一個數(shù)組
var count = colors.push('red','green'); // count -> 2 colors -> ["red", "green"]
count = colors.push('black'); // count -> 3 colors -> ["red", "green","black"]
var item = colors.pop(); //"black" length -> 2
2、隊(duì)方法
FIFO(First-In-First-Out,先進(jìn)先出)
隊(duì)列在列表末端添加項(xiàng),從列表的前端移除項(xiàng)
模擬:push()方式可以接收任意數(shù)量參數(shù),它逐個添加到數(shù)組末尾,并修改數(shù)組長度。shift()移除數(shù)組第一項(xiàng)并返回該項(xiàng),并length-1
var colors = new Array(); //創(chuàng)建一個數(shù)組
var count = colors.push("red", "green"); //推入兩項(xiàng) //count -> 2
count = colors.push("black"); //推入另一項(xiàng) //count -> 3
var item = colors.shift(); //取得第一項(xiàng) // item -> red colors -> ["green", "black"]
反向隊(duì)列
unshift()與shift() 用途相反,在數(shù)組前添加任意項(xiàng)數(shù)組,unshift()與pop()同時使用方向隊(duì)列模擬
unshift() 返回?cái)?shù)組添加后長度
游走大神世界,體驗(yàn)代碼魅力
總結(jié)
- 上一篇: 中国风电集团 --------网上审批系
- 下一篇: 如果转载优酷、土豆视频等,怎么让视频自适