function Queue() {
this.items = []
// 向隊(duì)列尾部添加元素
Queue.prototype.enQueue = ele => {
this.items.push(ele)
}
//移除并返回隊(duì)列第一個(gè)元素
Queue.prototype.deQueue = () => {
return this.items.shift()
}
//返回隊(duì)列中第一個(gè)元素恩够，不做任何修改
Queue.prototype.front = () => {
return this.items[0]
}
//返回隊(duì)列最后一個(gè)元素萝究，不做任何修改
Queue.prototype.end = () => {
return this.items[this.items.length - 1]
}
//隊(duì)列是否為空
Queue.prototype.isEmpty = () => {
return this.items.length == 0
}
// 隊(duì)列包含的元素個(gè)數(shù)
Queue.prototype.size = () => {
return this.items.length
}
// toString
Queue.prototype.toString = () => {
var resultStr = ''
for (var a = 0; a < this.items.length; a++) {
resultStr += this.items[a] + ' '
}
return resultStr
}
}
//擊鼓傳花修改版究恤，N個(gè)參與者圍成一圈進(jìn)行有些弱智的數(shù)數(shù) ，等于傳入數(shù)的那個(gè)人淘汰
//游戲繼續(xù) 缸棵， 給出最后的勝利者以及它在參與時(shí)的位置
function ccc(nameList, delNumber) {
var queue = new Queue()
//將參與者添加到隊(duì)列中
for (var a = 0; a < nameList.length; a++) {
queue.enQueue(nameList[a])
}
//隊(duì)列剩余一個(gè)參與者時(shí)停止
while (queue.size() > 1) {
//數(shù)數(shù)
for (var b = 0; b < delNumber - 1; b++) {
//把數(shù)到不等于淘汰number的人放到隊(duì)列的后面
queue.enQueue(queue.deQueue())
}
//把等于淘汰number的人移出隊(duì)列
queue.deQueue()
}
//打印隊(duì)列中剩下的參與者
console.log('獲勝者是:'+queue.front());
//打印參與者在游戲中原來(lái)的位置
console.log('參與時(shí)的位置:' + Number(nameList.indexOf(queue.front())+1));
}
var name = ['小明','小花','小磊','小紅','小剛','小李','小青']
ccc(name,108)```
獲勝者是:小青
參與時(shí)的位置:7
JS數(shù)據(jù)結(jié)構(gòu)與算法之隊(duì)列(基于數(shù)組)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)纵搁，“玉大人吃衅，你說(shuō)我怎么就攤上這事√谟” “怎么了徘层？”我有些...
- 文/不壞的土叔 我叫張陵峻呕，是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我惑灵，道長(zhǎng)山上，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任英支，我火速辦了婚禮佩憾，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘干花。我一直安慰自己妄帘，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布池凄。 她就那樣靜靜地躺著抡驼，像睡著了一般。 火紅的嫁衣襯著肌膚如雪肿仑。 梳的紋絲不亂的頭發(fā)上致盟，一...
- 那天，我揣著相機(jī)與錄音尤慰，去河邊找鬼馏锡。 笑死，一個(gè)胖子當(dāng)著我的面吹牛伟端，可吹牛的內(nèi)容都是我干的杯道。 我是一名探鬼主播，決...
- 文/蒼蘭香墨 我猛地睜開眼责蝠，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼党巾！你這毒婦竟也來(lái)了？” 一聲冷哼從身側(cè)響起霜医，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤齿拂，失蹤者是張志新（化名）和其女友劉穎，沒(méi)想到半個(gè)月后肴敛，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體署海，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年值朋，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片巩搏。...
- 正文 年R本政府宣布，位于F島的核電站笙什，受9級(jí)特大地震影響飘哨，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜琐凭，卻給世界環(huán)境...
- 文/蒙蒙 一芽隆、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧统屈，春花似錦胚吁、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至吨掌，卻和暖如春半抱，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背膜宋。 一陣腳步聲響...
- 正文 我出身青樓棉磨，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親学辱。 傳聞我的和親對(duì)象是個(gè)殘疾皇子乘瓤，可洞房花燭夜當(dāng)晚...
