码迷,mamicode.com
首页 > 其他好文 > 详细

Array的栈方法和队列方法

时间:2016-03-18 17:39:54      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:

一、栈数据结构 , 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

 

Array的栈方法和队列方法

标签:

原文地址:http://www.cnblogs.com/kevinZ0520/p/5292630.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!