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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JavaScript数组的栈方法与队列方法详解，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1902字，纯文字阅读大概需要3分钟。

内容图文

数组（Array）和对象（Object）应该是JavaScript中使用最多也是最频繁的两种类型了，Array提供了很多常用的方法：栈方法、队列方法、重排序方法、操作方法、位置方法、迭代方法等等。

1、Array的栈方法

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

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

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

2、Array的队列方法

栈数据结构的访问规则是LIFO（后进先出），而队列数据结构的访问规则是FIFO（First-In-First-Out，先进先出）。队列在列表的末端添加项，从列表的前端移除项。push()方法是向数组末端添加项的方法，因此要模拟队列只需一个从数组前端取得项的方法——shift()，其能够移除数组中的第一个项并返回该项，同时数组的length-1。结合使用shift()和push()方法，可以像使用队列一样使用数组。

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

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

内容总结

以上是互联网集市为您收集整理的JavaScript数组的栈方法与队列方法详解全部内容，希望文章能够帮你解决JavaScript数组的栈方法与队列方法详解所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端