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