本篇內(nèi)容介紹了“JavaScript優(yōu)先隊列與循環(huán)隊列怎么實現(xiàn)”的有關(guān)知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細閱讀,能夠?qū)W有所成!
成都創(chuàng)新互聯(lián)公司長期為成百上千客戶提供的網(wǎng)站建設(shè)服務(wù),團隊從業(yè)經(jīng)驗10年,關(guān)注不同地域、不同群體,并針對不同對象提供差異化的產(chǎn)品和服務(wù);打造開放共贏平臺,與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為龍陵企業(yè)提供專業(yè)的做網(wǎng)站、成都網(wǎng)站制作,龍陵網(wǎng)站改版等技術(shù)服務(wù)。擁有十余年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。
優(yōu)先隊列
實現(xiàn)一個優(yōu)先隊列:設(shè)置優(yōu)先級,然后在正確的位置添加元素。
我們這里實現(xiàn)的是最小優(yōu)先隊列,優(yōu)先級的值?。▋?yōu)先級高)的元素被放置在隊列前面。
//創(chuàng)建一個類來表示優(yōu)先隊列 function Priorityqueue(){ var items=[];//保存隊列里的元素 function QueueEle(e,p){//元素節(jié)點,有兩個屬性 this.element=e;//值 this.priority=p;//優(yōu)先級 } this.enqueue=function(e,p){//添加一個元素到隊列尾部 var queueEle=new QueueEle(e,p); var added=false; //priority小的優(yōu)先級高,優(yōu)先級高的在隊頭 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 } ]
運行結(jié)果:
在正確的位置添加元素:如果隊列為空,可以直接將元素入列。否則,就需要比較該元素與其他元素的優(yōu)先級。當(dāng)找到一個比要添加的元素優(yōu)先級更低的項時,就把新元素插入到它之前,這樣,對于其他優(yōu)先級相同,但是先添加到隊列的元素,我們同樣遵循先進先出的原則。
最大優(yōu)先隊列:優(yōu)先級的值大的元素放置在隊列前面。
循環(huán)隊列
實現(xiàn)擊鼓傳花游戲。
//創(chuàng)建一個類來表示隊列 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(){//返回隊列包含的元素個數(shù) 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獲勝
運行結(jié)果:
得到一份名單,把里面的名字全都加入隊列。給定一個數(shù)字,然后迭代隊列。從隊列頭移除一項,加入到隊列尾部,模擬循環(huán)隊列。一旦傳遞次數(shù)達到給定的數(shù)字,拿到花的那個人就被淘汰。最后只剩一個人的時候,他就是勝利者。
“JavaScript優(yōu)先隊列與循環(huán)隊列怎么實現(xiàn)”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實用文章!
名稱欄目:JavaScript優(yōu)先隊列與循環(huán)隊列怎么實現(xiàn)
URL標(biāo)題:http://bm7419.com/article20/phopjo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供電子商務(wù)、全網(wǎng)營銷推廣、網(wǎng)站策劃、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站收錄、搜索引擎優(yōu)化
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)