解析JS的優先隊列與循環隊列

這次帶給大家解析JS的優先隊列與循環隊列，解析JS優先隊列與循環隊列的注意事項有哪些，下面就是實戰案例，一起來看一下。

優先佇列

# 實作一個優先權佇列：設定優先權，然後在正確的位置新增元素。

我們這裡實作的是最小優先權隊列，優先權的值小（優先權高）的元素被放置在佇列前面。

//创建一个类来表示优先队列
function Priorityqueue(){
  var items=[];//保存队列里的元素
  function QueueEle(e,p){//元素节点，有两个属性
    this.element=e;//值
    this.priority=p;//优先级
  }
  this.enqueue=function(e,p){//添加一个元素到队列尾部
    var queueEle=new QueueEle(e,p);
    var added=false;
    //priority小的优先级高，优先级高的在队头
    if(this.isEmpty()){
      items.push(queueEle);
    }else{
      for(var i=0;i<items.length>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 } ]</items.length>

運行結果：

# 在正確的位置新增元素：如果佇列為空，可以直接將元素入列。否則，就需要比較該元素與其他元素的優先順序。當找到一個比要新增的元素優先權更低的項時，就把新元素插入到它之前，這樣，對於其他優先權相同，但是先加入到佇列的元素，我們同樣遵循先進先出的原則。

最大優先隊列：優先權的值大的元素放置在佇列前面。

循環佇列

實現擊鼓傳花遊戲。

//创建一个类来表示队列
function Queue(){
  var items=[];//保存队列里的元素
  this.enqueue=function(e){//添加一个元素到队列尾部
    items.push(e);
  }
  this.dequeue=function(){//移除队列的第一项，并返回
    return items.shift();
  }
  this.front=function(){//返回队列的第一项
    return items[0];
  }
  this.isEmpty=function(){//如果队列中部包含任何元素，返回true，否则返回false
    return items.length==0;
  }
  this.mylength=function(){//返回队列包含的元素个数
    return items.length;
  }
  this.clear=function(){//清除队列中的元素
    items=[];
  }
  this.print=function(){//打印队列中的元素
    console.log(items);
  }
}
//击鼓传花
function hotPotato(namelist,num){
  var queue=new Queue();
  for(var i=0;i<namelist.length>1){
    for(i=0;i<num var console.log><p style="text-align: left;">
得到一份名單，把裡面的名字全都加入隊列。給定一個數字，然後迭代隊列。從佇列頭移除一項，加入到佇列尾部，模擬循環佇列。一旦傳遞次數達到給定的數字，拿到花的人就會被淘汰。最後只剩一個人的時候，他就是勝利者。 </p>
<p>相信看了本文案例你已經掌握了方法，更多精彩請關注php中文網其它相關文章！ </p>
<p>推薦閱讀：</p>
<p><a href="http://www.php.cn/js-tutorial-392833.html" target="_blank">BootStrap的文字編輯器元件Summernote使用詳解</a><br></p>
<p><a href="http://www.php.cn/js-tutorial-392831.html" target="_blank">操作search元件在鍵盤顯示</a><br></p>
<!--content end--></num></namelist.length>

以上是解析JS的優先隊列與循環隊列的詳細內容。更多資訊請關注PHP中文網其他相關文章！