本篇內(nèi)容介紹了“JavaScript優(yōu)先隊(duì)列與循環(huán)隊(duì)列怎么實(shí)現(xiàn)”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

成都創(chuàng)新互聯(lián)公司長(zhǎng)期為成百上千客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開(kāi)放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為龍陵企業(yè)提供專業(yè)的做網(wǎng)站、成都網(wǎng)站制作，龍陵網(wǎng)站改版等技術(shù)服務(wù)。擁有十余年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開(kāi)發(fā)。

優(yōu)先隊(duì)列

實(shí)現(xiàn)一個(gè)優(yōu)先隊(duì)列：設(shè)置優(yōu)先級(jí)，然后在正確的位置添加元素。

我們這里實(shí)現(xiàn)的是最小優(yōu)先隊(duì)列，優(yōu)先級(jí)的值小（優(yōu)先級(jí)高）的元素被放置在隊(duì)列前面。

//創(chuàng)建一個(gè)類來(lái)表示優(yōu)先隊(duì)列
function Priorityqueue(){
  var items=[];//保存隊(duì)列里的元素
  function QueueEle(e,p){//元素節(jié)點(diǎn)，有兩個(gè)屬性
    this.element=e;//值
    this.priority=p;//優(yōu)先級(jí)
  }
  this.enqueue=function(e,p){//添加一個(gè)元素到隊(duì)列尾部
    var queueEle=new QueueEle(e,p);
    var added=false;
    //priority小的優(yōu)先級(jí)高，優(yōu)先級(jí)高的在隊(duì)頭
    if(this.isEmpty()){
      items.push(queueEle);
    }else{
      for(var i=0;iqueueEle.priority){
          items.splice(i,0,queueEle);
          added=true;
          break;
        }
      }
      if(!added){
        items.push(queueEle);
      }
    }
  }
  this.isEmpty=function(){
    return items.length==0;
  }
  this.dequeue=function(){
    return items.shift();
  }
  this.clear=function(){
    items=[];
  }
  this.print=function(){
    console.log(items);
  }
  this.mylength=function(){
    return items.length;
  }
}
var pqueue=new Priorityqueue();
pqueue.enqueue('a',2);
pqueue.enqueue('b',1);
pqueue.enqueue('c',2);
pqueue.enqueue('d',2);
pqueue.enqueue('e',1);
pqueue.print();
//[ QueueEle { element: 'b', priority: 1 },
// QueueEle { element: 'e', priority: 1 },
// QueueEle { element: 'a', priority: 2 },
// QueueEle { element: 'c', priority: 2 },
// QueueEle { element: 'd', priority: 2 } ]

運(yùn)行結(jié)果：

在正確的位置添加元素：如果隊(duì)列為空，可以直接將元素入列。否則，就需要比較該元素與其他元素的優(yōu)先級(jí)。當(dāng)找到一個(gè)比要添加的元素優(yōu)先級(jí)更低的項(xiàng)時(shí)，就把新元素插入到它之前，這樣，對(duì)于其他優(yōu)先級(jí)相同，但是先添加到隊(duì)列的元素，我們同樣遵循先進(jìn)先出的原則。

最大優(yōu)先隊(duì)列：優(yōu)先級(jí)的值大的元素放置在隊(duì)列前面。

循環(huán)隊(duì)列

實(shí)現(xiàn)擊鼓傳花游戲。

//創(chuàng)建一個(gè)類來(lái)表示隊(duì)列
function Queue(){
  var items=[];//保存隊(duì)列里的元素
  this.enqueue=function(e){//添加一個(gè)元素到隊(duì)列尾部
    items.push(e);
  }
  this.dequeue=function(){//移除隊(duì)列的第一項(xiàng)，并返回
    return items.shift();
  }
  this.front=function(){//返回隊(duì)列的第一項(xiàng)
    return items[0];
  }
  this.isEmpty=function(){//如果隊(duì)列中部包含任何元素，返回true，否則返回false
    return items.length==0;
  }
  this.mylength=function(){//返回隊(duì)列包含的元素個(gè)數(shù)
    return items.length;
  }
  this.clear=function(){//清除隊(duì)列中的元素
    items=[];
  }
  this.print=function(){//打印隊(duì)列中的元素
    console.log(items);
  }
}
//擊鼓傳花
function hotPotato(namelist,num){
  var queue=new Queue();
  for(var i=0;i1){
    for(i=0;i
運(yùn)行結(jié)果：
得到一份名單，把里面的名字全都加入隊(duì)列。給定一個(gè)數(shù)字，然后迭代隊(duì)列。從隊(duì)列頭移除一項(xiàng)，加入到隊(duì)列尾部，模擬循環(huán)隊(duì)列。一旦傳遞次數(shù)達(dá)到給定的數(shù)字，拿到花的那個(gè)人就被淘汰。最后只剩一個(gè)人的時(shí)候，他就是勝利者。
“JavaScript優(yōu)先隊(duì)列與循環(huán)隊(duì)列怎么實(shí)現(xiàn)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！
            
            
                        

            網(wǎng)頁(yè)題目：JavaScript優(yōu)先隊(duì)列與循環(huán)隊(duì)列怎么實(shí)現(xiàn)            

            網(wǎng)站網(wǎng)址：http://weahome.cn/article/phopjo.html