JavaScript数组的栈方法与队列方法详解数组的栈方法与队列方法详解
数组(数组(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,先进先出),先进先出)。队列在
评论0
最新资源