Array的栈方法和队列方法

Posted 2020-06-25

一、栈数据结构 , LIFO ( Last-In-First-Out,后进先出 )的数据结构；

push() 方法可以接收任意数量的参数，把他们逐个添加到数组末尾，并返回修改后数组的长度；

pop() 方法则从数组末尾移除最后一项，减少数组的length值，然后返回移除的项；

 1 var colors = new Array();                  // 创建一个数组
 2 var count = colors.push("red", "green");   // 推入两项
 3 alert(count);   // 2
 4 
 5 count = colors.push("black");              // 推入另一项
 6 alert(count);   // 3
 7 
 8 var item = colors.pop();                   // 取得最后一项
 9 alert(item);     // "black"
10 alert(colors.length);    // 2

 

二、队列数据结构,FIFO ( First-In-First-Out,先进先出 )；

shift()方法，它能够移除数组中的第一个项并返回该项，同时将数组长度减1；

var colors = new Array();
var count = colors.push("red", "green");
alert(count);  // 2

count = colors.push("black");
alert(count);   // 3

var item = colors.shift();    //取得第一项
alert(item);    // red
alert(colors.length);   // 2