利用JavaScript的数组方法实现队列

利用JavaScript的数组方法实现队列

• 相关方法
  • push()方法：
    1. push() 方法将一个或多个元素添加到数组的末尾，并返回该数组的新长度。
    2. 参数：一个或多个被添加到数组末尾的参数
    3. 返回值：数组的新长度
  • shift()方法
    1. shift() 方法从数组中删除第一个元素，并返回该元素的值。同时将数组的长度减一
    2. 参数：无
    3. 返回值：从数组中删除的元素; 如果数组为空则返回undefined 。
• 结合这两个方法可以实现队列的操作

 //利用数组提供的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());