手机版

详细讲解JavaScript数组的栈方法和队列方法

时间:2021-10-29 来源:互联网 编辑:宝哥软件园 浏览:

数组和对象应该是JavaScript中最常用的两种类型。数组提供了很多常用的方法:栈方法、队列方法、重排序方法、操作方法、位置方法、迭代方法等等。

1.数组的堆栈方法。

堆栈是后进先出(LIFO)数据结构,即最早删除新添加的项。堆栈中项目的推送和移除仅发生在堆栈顶部的位置——。ECMAScript为数组提供push()和pop()方法,可以实现类栈行为。下面两个图分别演示了堆栈进入和堆栈退出操作。这里写图片描述

这里写图片描述

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

var学生=[];学生. push('bluce ',' jordan ',' marlon ',' Kobe ');//堆叠4项提醒(学生.长度);//4alert(学生[0]);//‘模模糊糊’,第一项是警戒(学生[1])在栈底;//“乔丹”学生. push(‘保罗’);alert(学生. length);//5 var item=students . pop();//“Paul”alert(学生. length);//42,数组的队列方法。

栈数据结构的访问规则是后进先出,队列数据结构的访问规则是先进先出。在队列的末尾添加项目,并从列表的前面移除项目。push()方法是一种将项添加到数组末尾的方法,所以要模拟队列,只需要一个方法——shift()就可以从数组的前面获取项,可以移除数组中的第一个项并返回该项,而数组的length-1。通过结合shift()和push()方法,数组可以像队列一样使用。

这里写图片描述

这里写图片描述

var学生=[];学生. push('bluce ',' jordan ',' marlon ',' Kobe ');//4个参赛作品//学生=['侠影','乔丹','马龙','科比'];alert(学生. length);//4alert(学生[0]);//‘模模糊糊’,第一项是警戒(学生[1])在栈底;//“乔丹”学生. push(‘保罗’);alert(学生. length);//5//学生=['布鲁斯','乔丹','马龙','科比','保罗'];var item=studies . shift();//“bluce”alert(students . length);//4//学生=['乔丹','马龙','科比','保罗'];此外,ECMAScript还提供了一个unsynchft()方法,可以在数组前面添加任意数量的项,并返回新数组的长度。因此,一起使用unshift()和pop()的方法,我们可以从相反的方向模拟队列,即在数组的前面添加项,从数组的末尾移除项。

版权声明:详细讲解JavaScript数组的栈方法和队列方法是由宝哥软件园云端程序自动收集整理而来。如果本文侵犯了你的权益,请联系本站底部QQ或者邮箱删除。