击鼓传花js通过Queue实现

//Ji Gu Chuan Hua Game function
        function passGame(nameList, number) {
            // create a queue structure
            var q = new Queue();

            //add every person on the nameList to q
            for (var i = 0; i < nameList.length; i++) {
                q.enqueue(nameList[i]);
            }

            while (q.size() > 1) {
                //start to count
                //if person's id not equal to num
                //get it out and put it into the queue
                for (var i = 0; i < number - 1; i++) {
                    q.enqueue(q.dequeue());
                }
                //delete the person which id equels to num
                q.dequeue();
            }

            alert(q.size());
            var endName = q.front();
            alert(endName); 
            var index = nameList.indexOf(endName);
            alert(index);
        }

        var nameList = ['dean','jing','dog','rabbit','pig','duck','kitten'];
        passGame(nameList,3);

output: