// 封裝佇列(基於陣列)
class queue
// 2.從佇列中刪除前端元素
dequeue()
// 3.檢視佇列前端元素
front()
// 4.檢視佇列是否為空
isemtpy()
// 5.檢視佇列中元素的個數
size()
// 6.tostring方法
tostring()
}/**
* 遊戲規則:
* 幾個朋友一起玩乙個遊戲, 圍成一圈, 開始數數(數數時數字都是挨著的,
* 第乙個人數1,之後的人數2), 數到某個數字的人自動淘汰。淘汰的人後
* 面再從1開始數,重複上面的遊戲,直到就剩下乙個人,請問剩下了誰?
*//**
* * @param namelist 參與遊戲的姓名
* @param num 指定的數字
*/const passgame = (namelist: array, num: number) =>
// 3.開始數數字
// 3-3.當參與遊戲的玩家不大於1的時候就跳出迴圈
while (gamepersonnel.size() > 1)
// 3-2.然後佇列第乙個就是喊到num的玩家(刪除他即刻) 那麼什麼時候就不刪除了呢?
gamepersonnel.dequeue();
}console.log(`還剩下$個玩家`);
const winname = gamepersonnel.front();
console.log(`最終獲得勝利的是$`);
console.log(`他是第$個入場的玩家`);
}const names = ['forward', 'iwen', 'tom', 'liming', 'ime', 'andy'];
passgame(names, 3);
用佇列實現改良版的擊鼓傳花
遊戲規則 幾個朋友一起玩乙個遊戲,圍成一圈,開始數數 數數時數字都是挨著的,第乙個人數1,之後的人數2 數到某個數字的人自動淘汰。淘汰的人後面再從1開始數,重複上面的遊戲,直到就剩下乙個人,請問剩下了誰 這個可以用到對列的資料結構,整個隊伍放在乙個佇列中,當某乙個人數完之後就把他放在佇列的末尾 fu...
佇列案例(擊鼓傳花)
佇列案例 js擊鼓傳花 規則 所有學生圍一圈 相當於陣列 從頭開始數數到某個數 num 的人自動淘汰 從陣列中移除 到最後剩下的乙個會獲得勝利 陣列中只剩下乙個數 let newlist 1,2,3,4,5,6,7,8 let arr function pass newlist,num 如果arr陣...
用棧實現佇列 用佇列實現棧
棧的特點 filo firstinlastout 僅能從棧頂插入,刪除元素。最基本的介面包括push 從棧頂壓入元素 pop 從棧頂彈出元素 佇列的特點 fifo firstinfirstout 僅能從隊頭刪除元素,從隊尾插入元素。最基本的介面包括enque 從隊尾插入元素 deque 從隊頭刪除元...