原生js写队列、利用队列对数组个位数、十位数排序

队列：

• 先进先出，队首出队尾进。

function list(){
         this.data=[];
         this.push=push;
         this.shift=shift;
         this.length=0;
     }
     function push(ele){
         this.data[this.length++]=ele;
     }
     function shift(){
        return  this.data=this.data.splice(1,--this.length); //=>splice返回的是被删除项组成的新数组
     }
     var alist=new list();

• 利用队列对数组进行个位数排序

var queue=[];//定义一个数组，存放十个队列
function newlist(arr,queue){
   for(var i=0;i<arr.length;i++){
       queue.abs(arr[i]%10).push(arr[i]);
    }
    var k=0;
    for(var i=0;i<10;i++){
       while(queue[i].length!=0){
           arr[k++]=queue[i].data[0];
           queue[i].shift()
         }
     }
}
 newlist([12,10,-21,88],queue) //=> [10, -21, 12, 88]