JavaScript数组的栈方法与队列方法详解

数组(Array)和对象(Object)

应该是JavaScript中使用最多也是最频繁的两种类型了,Array提供了很多常用的方法

方法、队列方法、重排序方法、操作方法、位置方法、迭代方法

等等。

1、Array的栈方法

irst-Out,后进先出)的数据结构,也就是最新添加的项最早被移除。栈中项的插入(push)和移除,只发生在一个位置——栈的顶部。ECMAScript为数组提供了push()和pop()方法,可以实现类似栈的行为。下面两图分别演示了入栈与出栈操作。

这里写图片描述

push()方法可以接收任意数据的参数,把它们逐个添加到数组末尾,并返回修改后的数组长度。pop()方法从数组末尾移除最后一项,减少数组的length值

rush:js;"> var students = []; students.push("bluce","jordan","marlon","kobe");//入栈4项 alert(students.length); //4 alert(students[0]); //"bluce",第一项在栈的底部 alert(students[1]); //"jordan" students.push("paul"); alert(students.length); //5 var item = students.pop(); //"paul" alert(students.length); //4

方法

FIFO(First-In-First-Out,先进先出)。队列在列表的末端添加项,从列表的前端移除项。push()方法是向数组末端添加项的方法,因此要模拟队列只需一个从数组前端取得项的方法——shift(),其能够移除数组中的第一个项并返回该项,同时数组的length-1。结合使用

shift()和push()

方法,可以像使用队列一样使用数组。

这里写图片描述

这里写图片描述

rush:js;"> var students = []; students.push("bluce","kobe");//入队4项 //students=["bluce","kobe"]; alert(students.length); //4 alert(students[0]); //"bluce",第一项在栈的底部 alert(students[1]); //"jordan" students.push("paul"); alert(students.length); //5 //students=["bluce","kobe","paul"]; var item = students.shift(); //"bluce" alert(students.length); //4 //students=["jordan","paul"];

此外,ECMAScript还提供了unshift()方法,它能在数组前端添加任意个项并返回新数组的长度。因此,结合使用unshift()和pop()方法,可以从相反的方向来模拟队列,即在数组的前端添加项,从数组末端移除项

相关文章

前言 做过web项目开发的人对layer弹层组件肯定不陌生,作为l...
前言 前端表单校验是过滤无效数据、假数据、有毒数据的第一步...
前言 图片上传是web项目常见的需求,我基于之前的博客的代码...
前言 导出Excel文件这个功能,通常都是在后端实现返回前端一...
前言 众所周知,js是单线程的,从上往下,从左往右依次执行,...
前言 项目开发中,我们可能会碰到这样的需求:select标签,禁...