剑指算法，无欲则刚，队列问题

抛出问题

• 说小李爱上了班上的小丽同学，于是小李鼓起勇气问小丽要QQ号码，但小丽怎么可能轻易给他呢，于是小丽给了小李一串加过密的数字，并告诉了他加密的规则： 首先将第一个数删除，紧接着将第二个数字放到这串数字的末尾，再将第三个数字删除，
  并将第四个数字放到这串数字的末尾，再讲第五个数字删除......直到剩下最后一个数，将最后一个数也删除，按照刚才删除的顺序，把这些删除的数连在一起就是小丽的QQ号啦 ， 小丽给出的加密字串 是 ‘5 7 9 3 1 6 6 0 2 4 8’，问小丽的QQ号是多少？

思路

• 每次 拿掉第一位的数字并将第二位的数字放到末尾，则字串向前移动了2位，就好像我们排队买东西一样，我们只要取到被移出的数字，组合起来就是小丽的QQ啦

看图

image.png

题解

image.png

• 说明，此方法，可能比较不太好懂，没关系，JavaScript其实是很灵活的，换种方法来，思路很重要

  
  image.png

总结：队列是一种特殊的线性结构，在队列的首部进行删除操作叫‘出队’，反之，在队列的尾部进行插入叫‘入队’，当队列中没有元素的时候叫‘空队列’，原则‘先进先出’ ，叫好像我们排队买快餐一样 ， 站在队列最前面的人最先买到快餐，这样我们就可以通过引入中间量来统计队列中变化。