這篇文章將為大家詳細(xì)講解有關(guān)JavaScript數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊(duì)列與循環(huán)隊(duì)列的示例分析，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

成都創(chuàng)新互聯(lián)公司是專業(yè)的桓臺(tái)網(wǎng)站建設(shè)公司，桓臺(tái)接單;提供成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè),網(wǎng)頁設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行桓臺(tái)網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來合作!

具體如下：

優(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è)類來表示優(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;i<items.length;i++){
        if(items[i].priority>queueEle.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è)類來表示隊(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;i<namelist.length;i++){
    queue.enqueue(namelist[i]);
  }
  var eliminated='';
  while(queue.mylength()>1){
    for(i=0;i<num;i++){
      queue.enqueue(queue.dequeue());
    }
    eliminated=queue.dequeue();
    console.log("淘汰"+eliminated);
  }
  return queue.dequeue();
}
var namelist=['a','b','c','d','e'];
var winner=hotPotato(namelist,7);
console.log(winner+"獲勝");
//淘汰c
//淘汰b
//淘汰e
//淘汰d
//a獲勝

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

得到一份名單，把里面的名字全都加入隊(duì)列。給定一個(gè)數(shù)字，然后迭代隊(duì)列。從隊(duì)列頭移除一項(xiàng)，加入到隊(duì)列尾部，模擬循環(huán)隊(duì)列。一旦傳遞次數(shù)達(dá)到給定的數(shù)字，拿到花的那個(gè)人就被淘汰。最后只剩一個(gè)人的時(shí)候，他就是勝利者。

關(guān)于“JavaScript數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊(duì)列與循環(huán)隊(duì)列的示例分析”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)頁標(biāo)題：JavaScript數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊(duì)列與循環(huán)隊(duì)列的示例分析-創(chuàng)新互聯(lián)
URL分享：http://aaarwkj.com/article12/cdhhdc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、網(wǎng)站營銷、網(wǎng)站改版、網(wǎng)頁設(shè)計(jì)公司、企業(yè)網(wǎng)站制作、營銷型網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)