JavaScript 生成一个列队

Posted on 2018-10-24 11:30  Ricoool  阅读(90)  评论(0)    收藏  举报

在计算机科学中列队（queue）是一个抽象的数据结构，队列中的条目都是有秩序的。新的条目会被加到列队的末尾，旧的条目会从列队的头部被移出。

写一个函数queue，用一个数组 arr 和一个数字 item 作为参数。数字 item 添加到数组的结尾，然后移出数组的第一个元素，最后队列函数应该返回被删除的元素。

 1 function queue(arr, item) {
 2   arr.push(item);
 3   item = arr[0];
 4   arr.shift(arr[0]);
 5   return item;  //生成一个queue函数
 6 }
 7 
 8 // 初始化测试数据
 9 var testArr = [1,2,3,4,5];
10 // 控制台输出
11 console.log("Before: " + JSON.stringify(testArr));
12 console.log(queue(testArr, 6)); 
13 console.log("After: " + JSON.stringify(testArr));