本文主要介紹了JavaScript資料結構優先佇列與循環佇列,結合實例形式較為詳細的分析了javascrip資料結構中優先佇列與循環佇列的原理、定義與使用方法,需要的朋友可以參考下，希望能幫助大家。
優先隊列
實作一個優先隊列：設定優先權，然後在正確的位置加入元素。
我們這裡實作的是最小優先權隊列，優先權的值小（優先權高）的元素被放置在佇列前面。
//创建一个类来表示优先队列
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;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 } ]執行結果：
在正確的位置新增元素：如果佇列為空，可以直接將元素入列。否則，就需要比較該元素與其他元素的優先順序。當找到一個比要新增的元素優先權更低的項時，就把新元素插入到它之前，這樣，對於其他優先權相同，但是先加入到佇列的元素，我們同樣遵循先進先出的原則。
最大優先權佇列：優先權的值大的元素放置在佇列前面。
循環佇列
實作擊鼓傳花遊戲。
//创建一个类来表示队列
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;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获胜運行結果：
得到一份名單，把裡面的名字全都加入隊列。給定一個數字，然後迭代隊列。從佇列頭移除一項，加入到佇列尾部，模擬循環佇列。一旦傳遞次數達到給定的數字，拿到花的人就會被淘汰。最後只剩一個人的時候，他就是勝利者。
相關推薦：
PHP 資料結構佇列(SplQueue)和優先權佇列( SplPriorityQueue)簡單使用實例_PHP教學
javascript中利用陣列實作的循環佇列程式碼_javascript技巧
#以上是JavaScript優先隊列與循環隊列實例詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！
