队列

队列 相关问题 击鼓传花问题

  1. <!DOCTYPE html>
  2. <html lang="en">
  3. <head>
  4.     <meta charset="UTF-8">
  5.     <meta http-equiv="X-UA-Compatible" content="IE=edge">
  6.     <meta name="viewport" content="width=device-width, initial-scale=1.0">
  7.     <title>Document</title>
  8. </head>
  9. <body>
  10.     <script>
  11.         function Queue(){
  12.             //属性
  13.             this.items = []
  16.             //方法
  17.             // 1.将元素加入到队列中
  19.             Queue.prototype.enqueue  = function(element){
  20.                 this.items.push(element)
  21.             }
  23.             // 2.从队列中删除元素
  24.             Queue.prototype.dequeue = function(){
  25.                 return this.items.shift()
  26.             }
  28.             // 3.查看前端的元素
  29.             Queue.prototype.front = function(){
  30.                 return this.items[0]
  31.             }
  33.             // 4.查看队列是否为空
  34.             Queue.prototype.isEmpty = function(){
  35.                 return this.item.length == 0
  36.             }
  38.             // 5.查看队列中元素的个数
  39.             Queue.prototype.size = function(){
  40.                 return this.items.length
  41.             }
  43.             // 6.toString 方法
  44.             Queue.prototype.toString = function(){
  45.                 var resultString = ''
  46.                 for(var i=0;i<this.items.length;i++){
  47.                     resultString += this.items[i] + ' ' 
  48.                 }
  49.                 return resultString
  50.             }
  52.         }
  54.         // 击鼓传花 
  55.         function passGame(nameList,num){
  56.             //1.创建一个队列结构
  57.             var queue = new Queue()
  59.             //2.将所有人依次加入到队列中
  60.             for(var i = 0; i < nameList.length;i++){
  61.                 queue.enqueue(nameList[i])
  62.             }
  63.             // 3.开始数数字
  64.             // 不是num的时候，重新加入到队列的末尾
  65.             // 是num这个数字的时候 将其从队列中删除
  66.             while(queue.size() > 1){
  67.                 for(var i =0;i<num-1;i++){
  68.                     // num数字之前的人重新放入到队列中末尾
  69.                     queue.enqueue(queue.dequeue())
  70.                 }
  71.                 // num对应这个人直接从队列中删除
  72.                 queue.dequeue()
  73.             }
  74.             // 4.获取剩下的那个人
  75.             var endName = queue.front()
  76.             return nameList.indexOf(endName)
  77.         }
  79.         names = ['lily','Lucy','Tom','Lilei','why']
  80.         console.log(passGame(names,3))
  82.     </script>
  83. </body>
  84. </html>

优先级队列

应用：登记的顺序，头等舱的优先级高于经济舱 / 医院的急诊科