這篇文章主要講解了“JavaScript數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊(duì)列與循環(huán)隊(duì)列怎么實(shí)現(xiàn)”,文中的講解內(nèi)容簡(jiǎn)單清晰,易于學(xué)習(xí)與理解,下面請(qǐng)大家跟著小編的思路慢慢深入,一起來(lái)研究和學(xué)習(xí)“JavaScript數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊(duì)列與循環(huán)隊(duì)列怎么實(shí)現(xiàn)”吧!
10多年的水城網(wǎng)站建設(shè)經(jīng)驗(yàn),針對(duì)設(shè)計(jì)、前端、開(kāi)發(fā)、售后、文案、推廣等六對(duì)一服務(wù),響應(yīng)快,48小時(shí)及時(shí)工作處理。全網(wǎng)營(yíng)銷(xiāo)推廣的優(yōu)勢(shì)是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同,自動(dòng)調(diào)整水城建站的顯示方式,使網(wǎng)站能夠適用不同顯示終端,在瀏覽器中調(diào)整網(wǎng)站的寬度,無(wú)論在任何一種瀏覽器上瀏覽網(wǎng)站,都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì),從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)從事“水城網(wǎng)站設(shè)計(jì)”,“水城網(wǎng)站推廣”以來(lái),每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。
優(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)來(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)來(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數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊(duì)列與循環(huán)隊(duì)列怎么實(shí)現(xiàn)”的內(nèi)容了,經(jīng)過(guò)本文的學(xué)習(xí)后,相信大家對(duì)JavaScript數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊(duì)列與循環(huán)隊(duì)列怎么實(shí)現(xiàn)這一問(wèn)題有了更深刻的體會(huì),具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián),小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章,歡迎關(guān)注!
本文名稱(chēng):JavaScript數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊(duì)列與循環(huán)隊(duì)列怎么實(shí)現(xiàn)
文章URL:http://weahome.cn/article/jjseie.html