JavaScript程序开发（十二）—Array中常用方法

最新推荐文章于 2025-09-04 18:55:33 发布

转载最新推荐文章于 2025-09-04 18:55:33 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yansj1997/archive/2012/05/31/2528823.html

文章标签：

#javascript #数据结构与算法 #前端 #ViewUI

本文详细介绍了ECMAScript中数组提供的栈和队列方法，包括push()、pop()、shift()、unshift()等，通过实例展示了如何使用这些方法实现栈和队列的基本操作。

栈方法

　　ECMAScript中数组提供了一种让数组的行为类似于其他数据结构的方法。栈是一种LIFO（后进先出）的数据结构，也就是最后插入的数据最先被移除。栈中的插入（叫推入）和移除（叫弹出）只发生在一个位置，就是栈的顶部。ECMAScript为数组专门提供了push（）和pop（）方法，以便实现类似栈的行为。

　　push（）方法可以接收任意的参数，把它们逐个插入到数组的末尾，并返回修改后数组的长度。而pop（）方法则从最后一项开始移，除减少数组的length值，然后返回被移除的项。如下代码实例:

<script type="text/javascript">
    var colors = new Array();
    var cont = colors.push("red","black");
    document.write(cont);  //2
    var cont = colors.push("green");
    document.write(cont);  //3
    var item = colors.pop();
    document.write(item);  //green
</script>

队列方法

栈结构的访问规则是LIFO（后进先出），而队列的访问规则则是FIFO（先进先出）。队列在列表的末尾添加项，在列表的前端移除项。前面已经了解到数组的push（）方法是向数组的末尾追加项，现在是只需要一个方法实现从数组的前端移除项就可以实现数组模拟队列方法了。ECMAScript提供了shift（）方法实现这一操作。shift（）方法能够移除数组的最先插进去的项（也可以说是第一项）并返回该项，同时数组长度减1，结合push（）和shift（），就可以实现数组模拟队列操作了。如下代码实例：

<script type="text/javascript">
    var colors = new Array();
    var cont = colors.push("red","green");
    document.write(cont);  // 2
    var item = colors.shift();
    document.write(item); // green
    var num = colors.length;
    document.write(num);  //1
</script>