25 JS常用数组方法Array对象内置方法——栈和队列方法

JavaScript中，除了前面讲解的添加与删除数组元素的方式外，还可以利用 Array对象提供的方法，模拟栈和队列的操作。

1、栈和队列方法

• 在数组的末尾或开头添加数组的新元素。

• 在数组的末尾或开头删除数组元素。
  

• push()
  功能：往数组的末尾添加至少一个元素，会修改原有数组
  参数：要添加到数组的元素，至少要有一个。
  返回值：添加后的数组长度

• unshift()
  描述：向数组的开头添加一个或更多元素，并返回新的长度。
  功能：往数组的开头添加至少一个元素，会修改原有数组
  参数：要添加到数组的元素，至少要有一个。
  返回值：添加后的数组长度。

• pop()
  删除并返回数组的最后一个元素。

• shift()
  把数组的第一个元素从其中删除，并返回第一个元素的值。
  

2、案例：猴子选大王

游戏规则：要求一群猴子排成一圈，按“1,2,……,n”依次编号。然后从第1只开始数，数到第m只，把它踢出圈，其后的猴子再从1开始数，数到第m只，再把它踢出去……，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就是我们要找的大王。