利用JavaScript的数组方法实现队列
- 相关方法
- push()方法:
- push() 方法将一个或多个元素添加到数组的末尾,并返回该数组的新长度。
- 参数:一个或多个被添加到数组末尾的参数
- 返回值:数组的新长度
- shift()方法
- shift() 方法从数组中删除第一个元素,并返回该元素的值。同时将数组的长度减一
- 参数:无
- 返回值:从数组中删除的元素; 如果数组为空则返回undefined 。
- push()方法:
- 结合这两个方法可以实现队列的操作
//利用数组提供的push()方法和shift()方法实现队列
var arr = [1, 2, 3];
arr.push(4); //向数组中添加一个元素
console.log(arr.length);
var a = arr.shift(); //取出数组中的第一个元素
console.log(a);
console.log(arr.length);
使用unshift()和pop()方法实现方向队列
- unshift()方法
- unshift() 方法将一个或多个元素添加到数组的开头,并返回该数组的新长度(该方法修改原有数组)。
- 参数:要添加到数组开头的元素或多个元素。
- 返回值:当一个对象调用该方法时,返回其 length 属性值。
//利用数组对象提供的unshift()方法和pop()实现反向队列 var arr = [1, 2, 3]; arr.unshift(4, 5); console.log(arr.pop());